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1 Introduction 



First a warning: Fractality, in the sense of these lectures, has nothing to do 
with fractal geometries or broken dimensions or other involved things. Rather, 
the notion fractal algebra had been chosen in order to emphasize an important 
property of many discretization sequences, namely their self- similarity, in the 
sense that each subsequence has the same properties as the full sequence. (But 
note that self-similarity is also a characteristic aspect of many fractal sets. I guess 
that everyone is fascinated by zooming into the Mandelbrot set, which reveals 
the same details at finer and finer levels.) 

We start with a precise definition of the concept of fractality and show that the 
fractal property is enormously useful for several spectral approximation problems. 
These results will be illustrated by sequences in the algebra of the finite sections 
method for Toeplitz operators. {What else? one might ask: these algebras (first) 
played the prominent role in the development of the use of algebraic techniques in 
numerical analysis, and they were (second) a main object of study in Silbermann's 
school; so one can hardly think of a lecture on this topic in Chemnitz, which does 
not come across with these algebras.) 

Then we discuss some structural consequences of fractality, which are related 
with the notion of a compact sequence. Discretized Cuntz algebras will show that 
idea of fractality is also a very helpful guide in order to analyze concrete algebras 
of approximation sequences, which illustrates the importance of the idea oi fractal 
restriction. Our final example is the algebra of the finite sections method for band 
operators. This algebra is not fractal, but has a related property which we call 
essential fractality and which is related with the approximation of points in the 
essential spectrum. 

I suppose that the participants have some (really) basic knowledge on C*- 
algebras and their representations. A short script will be available during the 
Summer School. The textbooks and review papers [HI El EH ESI 1231 123 provide 
both an introduction to the field and suggestions for further reading. 

2 Stability 

2.1 Algebras of matrix sequences 

Let (An) be a sequence of squared matrices of increasing size. We think of An 
as the nth approximant of a bounded linear operator A on a Hilbert space H. 
A basic question in numerical analysis asks if the method (An) is applicable to 
A in the sense that the equations AnXn = fn (with a suitable approximant of 
an element / G H) are uniquely solvable for all sufficiently large n and all right 
hand sides and if their solutions converge to a solution of the equation Ax = f. 
Typically, one can answer this question in the affirmative if one is able to decide 
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the stability question for the sequence (An). The sequence is called stable 
if there is an uq such that the matrices An are invertible for n > Uq and if the 
norms of their inverses are uniformly bounded. It turns out that the stability of a 
sequence is equivalent to the invertibility of a certain element (related with [An) 
in a suitably constructed C*-algebra. This is the point where the story begins. 

Given a sequence 5 : N — ?■ N tending to infinity, let J^^ denote the set of all 
bounded sequences A = (An) of matrices An E _ Equipped with the 

operations 

(An) + (Bn) := {An + {An){Bn) .= {An)* .= {A^) 

and the norm 

||A||j- := sup \\An\\, 

the set J-'^ becomes a C*-algebra, and the set of all sequences {An) G J-'^ 
with lim \\An\\ = forms a closed ideal of J-'^. We call J-"^ the algebra of matrix 
sequences with dimension function 6 and the associated ideal of zero sequences. 
When the concrete choice of 6 is irrelevant or evident from the context, we will 
simply write J-" and Q in place of and Q^. 

The relevance of the algebra J-" and its ideal Q in our context stems from 
the fact (following via a simple Neumann series argument which is left as an 
exercise) that a sequence {An) G J-" is stable if, and only if, the coset {An) + ^ is 
invertible in the quotient algebra T/Q. This equivalence is also known as Kozak's 
theorem. Thus, every stability problem is equivalent to an invertibility problem 
in a suitably chosen C*-algebra, and to understand stability means to understand 
subalgebras of the quotient algebra J^/Q. Note in this connection that 

lim sup = \\{An) + SWt/g (1) 

for each sequence {An) in (a simple exercise again). 

It will sometimes be desirable to identify the entries of a sequence {An) with 
operators acting on a common Hilbert space. The general setting is as follows. 
Let if be a separable infinite-dimensional Hilbert space and V = {Pn) a sequence 
of orthogonal projections of finite rank on H which converges strongly to the 
identity operator / on if, for every x E H. A sequence V 

with these properties is also called a filtration on H. A typical filtration is that 
of the finite sections method, where one fixes an orthonormal basis {ejjjgN of 
H and defines P„ as the orthogonal projection from H onto the linear span of 
*2i , • • • ) (in- 
Given a filtration V = {Pn), we let J-^ stand for the set of all sequences 
A = {An) of operators An : im P„ — )■ im P„ with the property that the sequences 
{AnPn) and {AnPn) couvcrge strongly. The set of all sequences {An) G J-"^ with 
ll^nPnll — is denoted by Q^. By the uniform boundedness principle, the 
quantity sup ||A,„P„|| is finite for every sequence A in J-"^. Thus, if we fix a basis 
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in imP„ and identify each operator An on imP„ with its matrix representation 
with respect to this basis, then we can think of J-^ as a C*-subalgebra of the 
algebra of matrix functions with dimension function 6{n) = rankP„. Then 
can be identified with Q^. Note that the mapping 



is a *-homomorphism, which we call the consistency map. Again we simply write 
J-" and Q in place of J-^ and if the concrete choice of the filtration is irrelevant 
or evident from the context. 

The attentive reader will note that many of the concepts and facts presented 
in this paper make sense and hold in the more general context when J-" is a direct 
product of a countable family of C*-algebras. There are also Banach algebraic 
version of parts of his story. 

2.2 Discretization of the Toeplitz algebra 

Now we introduce a concrete C*-algebra of matrix sequences which will serve as 
a running example throughout these lectures. This algebra is generated by finite 
sections sequences of Toeplitz operators or, slightly more general, of operators 
in the Toeplitz algebra. Below we present only some basic facts about Toeplitz 
operators and their finite sections, as far as we will need them in this text. Much 
more on this fascinating topic can be found, for example, in [3 [HI E]- 

There are several characterizations of the Toeplitz algebra. From the view 
point of abstract C*-algebra theory, it can be defined as the universal algebra 
C*{s) generated by one isometry, i.e., by an element s such that s*s is the identity 
element. The universal property of C*{s) implies that whenever S is an isometry 
in a C*-algebra A, then there is a *-homomorphism from C*(s) onto the smallest 
C*-subalgebra of A containing S which sends s to S. Coburn [TT] showed that 
the algebra C*{s) is *-isomorphic to the smallest closed *-subalgebra T(C) of 
Lipilj^)) which contains the (isometric, but not unitary) operator 



of forward shift. The algebra T(C) is known as the Toeplitz algebra, since each 
of its elements is of the form T(c) + K where T(c) is a Toeplitz operator and K 
a compact operator. To recall the definition of a Toeplitz operator, let a be a 
function in L°°(T) with /cth Fourier coefficient 



Then the Laurent operator L{a) on /^(Z), the Toeplitz operator T{a) on /^(Z+), 
and the Hankel operator H{a) on /^(Z"*") with generating function a are defined 



W : J^^ ^ L{H), s-limA„n 



n 



(2) 



V ■ /2(Z+) ^ (xfc)fc>o ^ (0, xo, xi, . . .) 
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via their matrix representations with respect to the standard bases of /^(Z) and 
/2(Z+) by 



L{a) = {ai_j)^j^_^, T{a) = {ai_j)^j^Q, and if (a) = (ai+j+i)°^.^o. 

These operators are bounded, and 

\\H{a)\\ < \\T{a)\\ = \\L{a)\\ = ||a||oo. 

It is also useful to know that L{a) and T{a) are compact if and only if a is the 
zero function, whereas H{a) is compact for each continuous function a. With 
these notations, one has 

Theorem 2.1 T(C) = {T(a) + K : a e C{T) and K e K{f{Z+))}. 

To discretize the Toeplitz algebra T(C), consider the orthogonal projections 

Pn ■■ -> /^(Z+), (Xo, Xi, X2, . . . , ) t-> (Xo, Xi, X^-l, 0, 0, . . .) 

which converge strongly to the identity operator. Hence, V := (-P„)n>i is a filtra- 
tion. We let S{T{C)) stand for the C*-algebra of the finite sections discretization 
of the Toeplitz algebra, i.e., for the smallest closed subalgebra of J-"^ which con- 
tains all sequences (PnAPn) with A G T(C). By the way, one can show that 
already the sequences {PnT{a)Pn) with a G C(T) generate S{T{C)). 

It is a lucky circumstance that, similarly to the Toeplitz algebra T(C), all 
elements of S{T{C)) are known explicitly. This makes the algebra S{T{C)) to 
an ideal model in numerical analysis, and this is the reason why this algebra will 
serve as an illustrative example in this text. For the description of S{T{C)), we 
will need the reflection operators 

Rn ■■ /^(Z+) /^(Z+), (Xo, Xi, ...) ^ {Xn-l, Xn-2, ■ ■ ■ , Xi, Xq, 0, 0, . . .). 



Theorem 2.2 (Bottcher/Silbermann) The algebra S{T{C)) coincides with 
the set of all sequences 

{PnT[a)Pn + PnKPn + RnLRn + (3) 

where a G C{T), K and L are compact on t^iTj^), and (Gn) G . 

Proof. Denote the set of all sequences of the form ([3]) by Si for a moment. In a 
first step we show that Si is a symmetric algebra. This follows essentially from 
Widom's identity 

PnT{ab)Pn = PnT{a)PnT{b)P^ + P^H{a)H(b)Pn + RnH{a)H{b)Rn, (4) 
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where a{t) := a(t~^), and from the compactness of Hankel operators with con- 
tinuous generating function. 

The proof that Si is closed (hence, a C*-algebra) proceeds in the standard 
way if one employs the fact that the strong limits iy(A) := s-limy4„,P„ and 
1^(A) := s-lim RnARn exist for each sequence A := (An) G Si and that 

Wi{PnT{a)Pn + PnKPn + RnLRn + = T(a) + K (5) 

and ^ 

W{{PnT{a)Pn + P^KPn + RnLRn + GJ) = T{a) + L. (6) 

Since the generating sequences of S{J{C)) belong to Si and Si is a closed algebra, 
we conclude that S{J{C)) C Si. 

For the reverse inclusion we have to show that the sequence [RnLRn) belongs 
to S{J{C)) for every compact operator L and that Q C S{J{C)). Note that V* 
is the operator of backward shift and that all non-negative powers of V and V* 
are Toeplitz operators with polynomial generating function. Hence, the identities 

{RnV'Pl{VyRn) = {Pn{V*yPn){RnPlRn){Pny^Pn) 

and (RnPiRn) = (Pn) - {PnVPn){PnV*Pn) imply that S{J{C)) contains all se- 
quences {RnLRn) with L a finite linear combination of operators of the form 
ViPiV-j with i, j > 0. Since these operators form a dense subset of -R'(Z^(Z+)), 
the first claim follows. The inclusion C S{T{C)) is a consequence of a more 
general result which we formulate as a separate proposition. ■ 

The following proposition shows a close symbiosis between sequences of the form 
(PnKPn) with K compact and sequences which tend to zero in the norm: each 
algebra which contains all sequences [PnKPn) also contains all sequences tend- 
ing to zero. The only (evidently necessary) obstruction is that no two of the P„ 
coincide. 

Proposition 2.3 Let V = [Pn) be a filtration on a Hilbert space H and suppose 
that Pm 7^ Pn whenever m ^ n. Then the ideal of the zero sequences is 
contained in the smallest closed subalgebra J oj which contains all sequences 
[PnKPn) with K compact. 

Proof. It is sufficient to show that, for each uq G N, there is a sequence [Gn) 
in J' such that Gno is a projection of rank 1 and G„ = for all n ^ tiq. Since 
the matrix algebras C'^^'^ are simple, this fact already implies that each sequence 
[Gn) with arbitrarily prescribed G LimxPn^) and G„ = for n 7^ rio belongs 
to J . Since is generated (as a Banach space) by sequences of this special 
form, the assertion follows. 
Let rio G N, put 

N< := {n G N : imP„ n imP^^ is a proper subspace of imP^^}, 
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and set N> := N \ ({no} U N<). The set N< is at most countable. If n G N<, 
then none of the closed linear spaces im P„ fl im P^^ has interior points relative to 
imP„Q. By the Baire category theorem, U„gN< (im Pn Dim P„„) is a proper subset 
of im P„Q . Choose a unit vector 

/ G imP„o \ U„,6N<(imP„, n imP^J. 

Then ||P„/|| < 1 for all n G N< by the Pythagoras theorem. (Indeed, otherwise 
||P„/|| = 1, and the equality 1 = = ||P„/||2 + ||/ - P^/f implies / = P„/, 
whence / G imP„.) 

Let Qn := I — Pn- If n G N>, then imPriflimPng = imPna by the definition of 
N>. Thus, imP„g C imP„, and since no two of the projections P„ coincide, this 
implies that im P„q is a proper subspace of im P„ and im Q„ is a proper subspace 
of imQnp for n G N>. Again by the Baire category theorem, U„gN>im(5n is a 
proper subset of im Qn^ . Choose a unit vector 

g G iraQna \ U„eN>im(5n- 

Then, as above, HQrif?!! < 1 for all n G N>. Consider the operator K : x {x, g)f 
on H. Its adjoint is K* : x t— )■ (x, f)g, and 

PnKQnK*PnX = {PnX, f) (Q„^7, g) Pnf = (x, P„/) HQn^^f P„/. 

If n G N<, then ||Pn/|| < 1, and if n G N>, then ||Qnfl'|| < 1 by construction. In 
both cases, \\PnKQnK*Pn\\ < 1. In case n = uq, 

Pr,KQ,,K*PnX = (X, /)/ 

is an orthogonal projection of rank 1, which we call P. The sequence K := 
{PnKQnK*Pn) bclougs to the algebra J' since 

{PnKQJCPr,) = {PJ<K*Pr,) - (P„/iP„) [PJCPn). 

As r — )■ cxo, the powers K'*" converge in the norm of J-"^ to the sequence (Gn) 
with Gno = P 7^ and G„ = if 7^ tiq. Indeed, since Pn ^ I strongly, one 
has IIQnfi'll < 1/2 for n large enough, whence \\PnKQnK*Pn\\ < 1/2 for these n, 
and for the remaining (finitely many) n one has \\PnKQnK*Pn\\ < 1 as we have 
seen above. Since K'' G and JT" is closed, the sequence (G„) has the claimed 
properties. ■ 

The stability of a sequence in S(T{C)) is related with its coset modulo Q := Q^. 
So let us see what Theorem 12.21 tells us about the quotient algebra S(T{C))/Q . 
Since the ideal Q lies in the kernel of the homomorphisms W and W, the mapping 

smb : 5(T(C))/6; ^ L(/2(Z+)) X L(/2(Z+)), A + G ^ (WiA), WiA)) (7) 

is a well defined homomorphism. From Theorem 12.21 and ([5]), ([6]) we derive that 
the intersection of the kernels of W and W is just the ideal Q, which implies the 
following. 
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Theorem 2.4 The mapping smb is a * -isomorphism from S(T{C))/Q onto the 
C* -suhalgehra of L{l^{Z+))xL{l^{Z+)) which consists of all pairs {W{A), W{A)) 
with A e S{J{C)). 

Corollary 2.5 A sequence A G S{T{C)) is stable if and only if smb {A + Q) is 

mvertible m L{P{Z+)) x L{P{Z+)). 

Indeed, by the inverse closedness of C*-aIgebras, the coset A + ^ G S(T{C))/Q 
is invertible in T/Q if and only if it is invertible in S{T{C))/Q. So we arrived at 
a classical result: 

Corollary 2.6 Let a G C(T) and K compact. The finite sections sequence A = 
{Pn{T{a) + K)Pn) is stable if and only of the operator T{a) + K is invertible. 

Indeed, using some special properties of Toeplitz operators it is easy to^e that 
the invertibility of iy(A) = T[a)-\-K already implies the invertibility of iy(A) = 
T{~a). 

3 Practality 

Clearly, a subsequence of a stable sequence is stable again. Does, conversely, the 
stability of a certain (infinite) subsequence of a sequence A imply the stability 
of the full sequence? In general certainly not; but this implication holds indeed 
if A belongs to the algebra S{T{C)) of the finite sections method for Toeplitz 
operators. The argument is simple: The homomorphisms W and W defined in the 
previous section are given by certain strong limits. Thus, the operators W{A) 
and iy(A) can be computed if only a subsequence of A is known. Moreover, 
if this subsequence is stable, then the operators W{A) and W{A) are already 
invertible. This implies the stability of the full sequence A via Corollary 12.51 

Employing Theorem 12.41 instead of Corollary I2.5l we can state this observation 
in a slightly different way: every sequence in S{T{C)) can be rediscovered from 
each of its (infinite) subsequences up to a sequence tending to zero in the norm. 
In that sense, the essential information on a sequence in S{T{C)) is stored in each 
of its subsequences. Subalgebras of J-" with this property were called fractal in 
[25] in order to emphasize exactly this self-similarity aspect. We will see some of 
the remarkable properties of fractal algebras in the following sections. We start 
with the official definition of fractal algebras. 

3.1 Fractal algebras 

Let ?7 : N — i> N be a strictly increasing sequence. By we denote the set of all 
subsequences (A,,(n)) of sequences (An) in J^. As in Section l2Tn one can make J-'rj 
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to a C*-algebra in a natural way. The *-homomorphism 

Rfl : J- J-^f, (^n) ^ (^r;(n)) 

is called the restriction of J-" onto J^ri- It maps the ideal Q oi onto a closed 
ideal Qri of J^n- For every subset S of J-", we abbreviate by 5^. 

Definition 3.1 Lei A he a C* -suhalgehra oj T . A * -homomorphism W from 
A into a C*-algebra B is called fractal if, for every strictly increasing sequence 
7] : N — 7- N, there is a mapping PV^ : Ar, — )■ B such that W = Wr]Rr]\A- 

Thus, the image of a sequence in A under a fractal homomorphism can be re- 
constructed from each of its (infinite) subsequences. It is easy to see that W^j is 
necessarily a *-homomorphism again. 

Lemma 3.2 Let A be a C* -suhalgehra of B a C*-algehra, and W : A ^ B a 
* -homomorphism. The following assertions are equivalent: 

(a) the homomorphism W is fractal; 

(b) every sequence (An) G A with liminf = helongs to ker W^; 

(c) ker(i?^|_4) C kerVT for every strictly increasing sequence 77 : N ^> N. 
In particular, AClQ C ker W for every fractal homomorphism W on A. 

Proof. For the implication (a) =^ (6), let A = (An) be such that liminf \\An\\ = 
0. Then ||y4^(,i)|| — for a certain strictly increasing sequence fi. Given e > 0, 
choose no such that ||y4^(rt)|| < e for n > uq. Put rj{n) := /i(n + no). Then 77 is an 
increasing sequence, so the fractality of W implies that 

\\W{A)\\ = \\iWM{A)\\ < \\WJ \\Rr,{G)\\<e. 

Since e is arbitrary, iy(A) = 0. The implication (6) =^ (c) is evident. For the 
implication (c) =^ (a), let Ai and A2 be sequences in A such that -R^Ai = i?^A2. 
Then Ai — A2 G ker(_R^|_4), which implies W{Ai) = W{A2) by condition (c). 
Thus, the mapping Wr, : Ar, ^ B, -R^A 1— )■ W{A) is correctly defined, and 
W = WrjRr,\A- Hence, W is fractal. ■ 

The following is the archetypal example of a fractal homomorphism. Let V = 
(Pn) be a filtration on a Hilbert space H and consider the C*-algebra J-^ with 
consistency map W : — t- L{H), (An) H- s-lim„_j.oo^n-Pn- The homomorphism 
W is fractal, since the strong limit of a sequence is determined by each of its 
subsequences. Formally, given a strictly increasing sequence 77, define 

Then is a homomorphism and W = WrjRrj- ■ 

The fractal subalgebras of J-" are distinguished by their property that every se- 
quence in the algebra can be rediscovered from each of its (infinite) subsequences 
up to a sequence tending to zero. Here is the formal definition. 



10 



Definition 3.3 (a) A C* -suhalgehra A of T is called fractal if the canonical 
homomorphism it : A ^ A/{Ar\ Q), A A + {A (1 Q) is fractal. 

(b) A sequence A E is called fractal if the smallest C* -suhalgehra of T which 
contains the sequence A and the identity sequence is fractal. 

Note that, by this definition, a fractal sequence always lies in a unital fractal 
algebra, whereas a fractal algebra needs not to be unital. The following results 
provide equivalent characterizations of fractal algebras. 

Theorem 3.4 (a) A C* -suhalgehra A of T is fractal if and only if the implication 

Rr,{A) eg^ ^ Aeg (8) 

holds for every sequence A ^ A and every strictly increasing sequence rj. 

{h) If A is a fractal C* -suhalgehra of J^, then AriHgn = {Ang)r, for every strictly 
increasing sequence rj. 

(c) If A is a fractal C* -suhalgehra of T , then the algehra A + g is fractal. 

Proof. Assertion (a) is an immediate consequence of Lemma 13. 2[ since the 
kernel of the canonical homomorphism A ^ A/{Ar\ g) is^fl^. The inclusion 
5 in assertion (b) is evident, and the reverse inclusion follows from assertion (a). 
Finally, for assertion (c), let B G ^ + ^ and Rrj(B) G for a certain strictly 
increasing sequence t]. Write B as A + G with A E A and G E g. Then 
Rr,{A) + i?^(G) G grf, whence Rrj{A) G grj. Since A is fractal, this implies A G ^ 
via assertion (a). Consequently, B = A + Gg^. So^ + ^is fractal, again by 
assertion (a). ■ 

Thus, when working with fractal algebras A one may always assume that g G A. 
Of course, the converse of assertion (c) of the previous theorem is also true, i.e. 
if ^ + ^ is fractal, then A is fractal. This is a special case of assertion (a) of the 
next result. 

Theorem 3.5 (a) C*-suhalgehras of fractal algebras are fractal. 

(b) A C* -suhalgehra of T is fractal if and only if each of its singly generated C*- 
suhalgehras is fractal. 

(c) A C* -suhalgehra of which contains the identity sequence is fractal if and 
only if each of its elements is fractal. 

(d) Restrictions of fractal algebras are fractal. 

Proof, (a) Let ^ be a fractal C*-subalgebra of J-" and B a C*-subalgebra of A. 
Let B G ;B and -R^B G for a strictly increasing sequence r]. Since A is fractal, 
B G ^ n ^ by Theorem 13.41 (a). Hence B G fl ^, whence the fractality of B by 
the same theorem. 

(b) If ^ is a fractal C*-subalgebra of J-", then each of its (singly generated or not) 
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subalgebras is fractal by (a). If A is not fractal then, by Theorem 13.41 (a), there 
are a sequence A & A and a strictly increasing sequence rj such that -R,y(A) G Qr], 
but A ^ ^. By Theorem 13.41 again, the subalgebra of A singly generated by A is 
not fractal. 

Assertion (c) follows in the same way as (6), and for (d) note that each restriction 
of a restriction of a fractal algebra A can be viewed as a restriction of A. m 

The following theorem will offer a simple way to verify the fractality of many spe- 
cific algebras of approximation methods, where the homomorphism W appearing 
in the theorem is typically a direct product of fractal homomorphisms. 

Theorem 3.6 A unital C* -subalgebra A of is fractal if and only if there is a 
unital and fractal * -homomorphism W from A into a unital C* -algebra B such 
that, for every sequence A G A, the coset A + ^ fl ^ is invertible in A/ {A HQ) 
if and only ifW{A) is invertible in B. 

Proof. If A is fractal then the family {tt}, the only element of which is the 
canonical homomorphism n : A ^ A/ fl ^), has the desired properties. Con- 
versely, let be a *-homomorphism which is subject to the conditions of the 
theorem. Then ACiQ ker W by Lemma 13. 2[ and the quotient map 

w : A/{Ang) ^ B, A + Ang^w{A) 

is correctly defined. Since preserves spectra, is a *-isomorphism between 
A/ {A n Q) and ly(^), and {W'^)~^W is equal to the canonical homomorphism 
TT : A —7- A/{An Q). Let now r/ be a strictly increasing sequence. Since W is 
fractal, W = Wr,Rr, with a certain mapping VF^. Hence, tt = {W'^)~^Wr,Rr, is 
fractal. ■ 

It is now easy to see that the algebra S{T{C)) is indeed a fractal subalgebra 
of J-" in the formal sensejjf the definition, as expected. The fractality of the 
homomorphisms W and W (both acting via strong limits) implies that 

smb(") : S{J{C)) L{l\Z+)) x L{l\Z+)), A ^ {W{A), W{A)) 

is a fractal mapping. Hence, for each strictly increasing sequence 77 : N — )■ N, 
there is a mapping smb^°^ such that smb*^"-* = smbj^°^ 0-RJ7. Further, from Theorem 
12.41 we know that the mapping 

smb : S{J{C))/g L(/2(Z+)) x L{f{Z+)), A + g^ {W{A), W{A)) 

is an isomorphism. Hence, smb~^ o smb^"-* o is the canonical homomorphism 
from 5(T(C)) onto Sil{C))/g. 
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3.2 Consequences of fractality 

The results in this section give a first impression of the power of fractahty. 

Proposition 3.7 Let A be a unital fractal C*-subalgebra of J^. Then a sequence 
in A is stable if and only if it possesses a stable subsequence. 

Proof. Let A = G A, and let 77 : N — )■ N be a strictly increasing sequence 
such that the sequence Rrj{A) = is stable. One can assume without loss 

that A^(^n) is invertible for every G N (otherwise take a subsequence of rj). Due 
to the inverse closedness of Ar^ in J^^, there is a sequence B E A such that 

R,{A) Rr,{B) = R.,{B) Rr,{A) = R^{I) (9) 

with I the identity sequence. By hypothesis, the canonical homomorphism vr : 
A — )■ A/ {A n Q) factors into tt = vr^-Rr?- Applying the homomorphism tt^ to ([9]), 
we thus get the invertibility of 7r(A) = A + fl ^) in A/ {A HQ). Hence, A is 
a stable sequence. The reverse implication is obvious. ■ 

Proposition 3.8 Let A d T be a fractal C* -algebra and A = (A„) G A. Then, 
(a) for every strictly increasing sequence 77 : N — ?■ N, 

\\A + gy/g = ||i?,(A) + e?,||^^/g^. 

(6) the limit lim^^oo ll^nll exists and is equal to ||A + ^||. 
Proof, (a) By the third isomorphy theorem, 

\\^ + Q\W/g = \\A + G\\i^A+g)/g = ||A + (^ne;)|U/(^na) (10) 

for each sequence A in a (not necessarily fractal) C*-subalgebra A of J-". If A is 
fractal and G G ^ fl ^, then 

W^ + Sy/g = ||7r(A + G)lU/(^ne) (bydlOD) 

= ||7r^i?^(A + G)|U/(^ng) (fractality of vr) 
< ||i?,(A + G)|U,,. 

Taking the infimum over all sequences G G ^fl ^ and applying Theorem 13.41 (6), 
we obtain 

\\A + gy/g < ||i?^(A) + (^ne;)ju^/(^ne), 

= \\Rn{A) + {A^ng^)U,/iA,ng,) 

= ||i?,(A)+^,||^^/g„ 

where we used ffTOl) again. The reverse estimate is a consequence of the lim sup- 
formula ([1]): 

\\{A^{n)) + Gr,\\j^,,/g„ = limsup ||A^(„)|| < limsup = \\{An) + GW^/g. 
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(b) Choose a strictly increasing sequence 77 : N — t- N such that hm || A^(ri) || = 
hminf ||An||- By part (a) of this proposition and by ([1]), 

hmsup||A„|| = ||(A„) + = \\{A^{n)) + Grihjg^ 

= hmsup = hm II II = hminf ||A„|| 

which gives the assertion. ■ 

Our next goal is convergence properties of the spectra a (An) for fractal normal 
sequences (An) (there is no hope to say something substantial in case the sequence 
(An) is not normal). We will need the following notions. 

Let {Mn)neN be a sequence in the set Ccomp of the non-empty compact subsets 
of the complex plane. The limes superior lim sup M„ (also called the partial 
limiting set) resp. the limes inferior lim ini Mn (or the uniform limiting set) of 
the sequence (Mn) consists of all points x E C which are a partial limit resp. the 
limit of a sequence (m„) of points m„ G M„. Observe that both lim sup M„ and 
lim inf M„ are closed sets. The partial limiting set lim sup M„ is never empty if 
UnMn is bounded, whereas the uniform limiting set of a bounded set sequence 
can be empty. 

The following result is the analog of the limsup formula for norms. 

Proposition 3.9 Let {An) E be a normal sequence. Then 

limsupcr(A„) = aj-/g{{An) + Q). 

Proof. Let A G cr((y4„) + Q). Then {An — A/„) is a stable sequence. Since the 
norm ||M|| is not less than the spectral radius p{M) of a matrix M, there is an 
no G N such that 

sup p{{An - A/„)"^) =:m<oo. 

n>no 

Then, for all n > Uq, 

m > sup {|t| : t G cr((A. - A/„)~^)} = sup {1^1"^ : t G a(A„ - XQ} 
whence 

1/m < inf {|t| : t G a{An) - A} = inf {|t - A| : t G a{An)} 

for all n > uq. Hence, A cannot belong to limsupo"(yl„). 

For the reverse inclusion assume the sequence {An — XIn) fails to be stable. 
Then either there is an infinite subsequence (An^ ~ A/„j.) which consists of non- 
invertible matrices only, or all matrices An — XIn with sufficiently large n are 
invertible, but 

\\{An^ - A/„J"i = p((A„, - A/„,)"^) ^00 as ^ 00 
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for a certain subsequence (note that ||M|| = p{M) for every normal matrix M). 
In the first case one has A G (t(A„^) for every /c, whence A G hmsup 0"(A„). In 
the second case one finds numbers G a{An^) such that \tn,. — \\~^ — )■ oo resp. 
\tn^ — A| — )■ as /c — > OO which implies A G limsup (j{An) also in this case. ■ 

In the context of fractal algebras one can say again more. Note that the equality 
lim inf M„ = lim sup M„ for a sequence of non-empty compact subsets of C is 
equivalent to the convergence of the sequence (M„) with respect to the Hausdorff 
metric 

h{L, M) := maxjmaxdist (/, M), maxdist (m, L)}. 

Recall in this connection that (Ccomp, h) is a complete metric space and that 
every bounded sequence in (Ccomp, h) possesses a convergent subsequence. Thus, 
the relatively compact subsets of the metric space (Cco»np, h) are precisely its 
bounded subsets. 

Proposition 3.10 Let A he a fractal unital C* -suhalgehra of J^. If {An) E A is 
normal, then 

limsup(T(A„) = liminf(T(A„,) (= + ^)). (11) 

Proof. Let A G C\ lim inf a{An). Then there are a 5 > and a strictly increasing 
sequence r/ : N — )■ N such that dist (A, (t(A^(„))) > 6 for all n. Thus, and since 
the An are normal, 

sup \\{Ar,{n) - \Ir,{n))~^\\ = SUpp((A^(„) - A/^(„))~^) < 1/6. 
n n 

This shows that the sequence (A,,(n) — A/^(„,)) is stable. Then, by Proposition 13. 7[ 
the sequence (An—XIn) itself is stable. Hence, A ^ a{{An)+Q) = limsup a{An) by 
Proposition 13.91 which gives limsupcr(A„) C liminf a{An). The reverse inclusion 
is evident. ■ 

Results as in Propositions 13.81 and 13.101 can be derived also for other spectral 
quantities, for example for the sequences of the condition numbers, the sets of 
the singular values, the e-pseudospectra, and the numerical ranges of the An- For 
details see Chapter 3 in [T5] . 

3.3 Fractal restrictions of separable algebras 

The results in the previous section indicate that, given an (in general non- fractal) 
approximation sequence, it is of vital importance to single out (one of) its fractal 
subsequences. In this moment it is not clear whether such subsequences exist at 
all, and how one can find them. Whereas the existence of a fractal subsequence 
of an approximation sequence will be established in this section in full generality, 
we are able to construct such sequences only in specific situations. 
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Our starting point is the simple but useful observation that the converse of 
Proposition 13.81 (b) is also true: If, for every sequence (A^) in a C*-subalgebra A 
of J-', the sequence of the norms \\An\\ converges, then the algebra A is fractal. 
Moreover, it is sufficient to have the convergence of the norms for a dense subset 
of A. 

Proposition 3.11 Let A be a C*-subalgebra of and C a dense subset of A. If 
the sequence of the norms \\An\\ converges for each sequence {An) G C, then the 
algebra A is fractal. 

Note that already the convergence of the norms \\An\\ for each sequence {An) in 
a dense subset of Asa-, the set of the self-adjoint elements of A, is sufficient for 
the fractality of A, which follows immediately from the C*-axiom. By the same 
reason, the convergence of the norms for each sequence in a dense subset of the 
set of all positive elements of A is sufficient for fractality. 

Proof. First we show that if the sequence of the norms converges for each 
sequence in £ then it converges for each sequence in A. Let {An) G A and e > 0. 
Choose {Ln) e C such that — (L„)||jr = sup < e/3, and let rio G N 

be such that \\\Ln\\ — ||-^^m||| < ^/3 for all m, n> no- Then, for m, n> no, 

I II II ~ II II I ^ I II II ~ l|-^n||| + ll|-^n|| ~ l|-^»7i||| + I II -^m II ~ ll^m||| 
^ ll^n -^"11 ~l~ I l|-^'«ll l|-^m|| I ~l" ll-^m ^m|| ^ 

Thus, (||y4„||) is a Cauchy sequence, hence convergent. But the convergence of the 
norms for each sequence in A implies the fractality of A by Theorem 13.41 Indeed, 
if a subsequence of a sequence {An) G A tends to zero, then = liminf ||v4„|| = 
lim||A„||, whence {An) eQ. u 

The following fractal restriction theorem was first proved in [21] . The proof given 
there was based on the converse of Proposition 13.101 and rather involved. The 
surprisingly simple proof given below is based on Proposition 13.111 instead. 

Theorem 3.12 Let A be a separable C* -suhalgehra of J-". Then there exists a 
strictly increasing sequence r/ : N — ?■ N such that the restricted algebra Ar, = Rr^A 
is a fractal subalgebra of J^ri- 

Since finitely generated C*-algebras are separable, this result immediately im- 
plies: 

Corollary 3.13 Every sequence in T possesses a fractal subsequence. 

One cannot expect that Theorem 13.121 holds for arbitrary C*-subalgebras of J-"; 
for example it is certainly not valid for the algebra On the other hand, there 
are of course non-separable but fractal algebras; the algebra S{T{PC)) of the fi- 
nite sections method for Toeplitz operators with piecewise continuous generating 
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function can serve as an example. 



Proof of Theorem 13.121 Let {A^jmgN be a dense countable subset of A which 
consists of sequences A™ = Let 771 : N — N be a strictly increasing 

sequence such that the sequence of the norms converges. Next let 772 

be a strictly increasing subsequence of 771 such that the sequence (II^^jhID^gn 
converges. We proceed in this way and find, for each /c > 2, a strictly increas- 
ing subsequence 77^ of 7/fc_i such that the sequence (||74^^(.^^||)„£n converges. Set 
7/(77.) := r]n{n) for G N. Then 7/ is a strictly increasing sequence, and the 
sequence (||^^(„) ||)neN converges for every k eN. 

Since the sequences -R^(A™) with /c G N form a dense subset of the restricted 
algebra Ar, and since each sequence -R,,(A™) = (ylJ^|.^^)„gN has the property that 
the sequence of the norms converges, the assertion follows from Proposi- 

tion irin ■ 



3.4 Spatial discretization of Cuntz algebras 

We will digress for a moment in order to illustrate the usefulness of the fractal 
restriction theorem in the analysis of discretizations of concrete operator algebras. 
Our running example, the Toeplitz algebra T(C), is (isomorphic to) the universal 
algebra generated by one isometry. Now we go one step further and consider 
the discretization of algebras which are generated by a finite number of non- 
commuting non-unitary isometrics, namely the Cuntz algebras. 

Let N > 2. The Cuntz algebra is the universal C*-algebra generated by 
N isometrics sq, . . . , sn-i with the property that 

SoS*Q + . . . + SAr-_iS^„^ = /. (12) 

For basic facts about Cuntz algebras see Cuntz' pioneering paper [12]. A nice 
introduction is also in [13]. The importance of Cuntz algebras in theory and 
applications cannot be overestimated. Let me only mention Kirchberg's deep 
result that a separable C*-algebra is exact if and only if it embeds in the Cuntz 
algebra O2, and the role that representations of Cuntz algebras play in wavelet 
theory and signal processing (see [5l [10] and the references therein). 

To discretize the Cuntz algebra 0jv by the finite sections method, we represent 
this algebra as an algebra of operators on /^(Z"*"). Since Cuntz algebras are simple, 
every C*-algebra which is generated by isometrics 5*0, . . . , Sn-i which fulfill 
(fT2|) in place of the Si is *-isomorphic to On- Thus, On is *-isomorphic to the 
smallest C*-subalgebra of L{P{7j^)) which contains the operators 

Si : (xfc)fc>o ^ (z/fc)fc>o with yk := | q'' ^^^^^ rN + 1 ^^^^ 

for z = 0, . . . , — 1. We denote the (concrete) Cuntz algebra generated by the 
operators Si in (fT3|) by Oat. We use the same the filtration V = (Pn) as for 
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the Toeplitz algebra T(C) and consider the smallest closed subalgebra S{On) 
of J-" = J-^ which contains all finite sections sequences (P„/1P„) with A G 0^. 
Since (P„AP„)* = (P„A*P„), S{On) is a C*-algebra. 

One should mention that the abstract Cuntz algebra On has an uncount- 
able set of equivalence classes of irreducible representations. Representations of 
On different from f|T3l) will certainly lead to sequence algebras different from 
S{On)- The relation between these algebras is not yet understood. The chosen 
representation of On is distinguished by the fact that it is both irreducible and 
permutative in the sense that every isometry Si maps elements of the standard 
basis to elements of the standard basis. 

The algebra S{T{C)) of the finite sections method for Toeplitz operators is 
the smallest closed C*-subalgebra of J-" which contains the sequence (P„ViP„). A 
similar description holds for the algebra S{On)- Set f2 := {0, 1, . . . , — 1}. 

Lemma 3.14 S{On) is the smallest C* -suhalgehra of T which contains all se- 
quences (PnSjPn) with j G Q. 

Proof. Let S' denote the smallest C*-subalgebra of J-" which contains all se- 
quences (PnSjPn) with j G Q. Evidently, S' C S{On)- For the reverse inclusion, 
note that 

S*Sj = whenever i j. (14) 

Indeed, this follows by straightforward calculation, but it also a consequence of 
the Cuntz axiom f|T2|) : Multiply ([T2|) from the left by S* and from the right by Si 
and take into account that a sum of positive elements in a C*-algebra is zero if 
and only if each of the elements is zero. From f[T^ we conclude that every finite 
word with letters in the alphabet {5*1, . . . , Sn, S^, . . . , S^} is of the form 

Si^Si^ . . . Si^Sj^S*^ . . . SI with is.iteVt (15) 

(Lemma 1.3 in [I2]). Further one easily checks that 

PnSj = PnSjPn and SjPn — PnSjPn (l^) 

for every j G ^2 and every n G N. Thus, if A is any word of the form 0151) . then 

PnAPn PnSi^Pfi • PnSi2Pn ■ ■ ■ PnSif^Pn ' PnS j-^P-n ' PnS j^P-a ■ ■ ■ PnS j^P-n G '5 . 

Since the set of all linear combinations of the words f lTSj) is dense in Oat, it follows 
that ^(Otv) C S'. m 

For a closer look at the generators of ^(Otv), recall that an element 5* of a C*- 
algebra is called a partial isometry if SS*S = S. If is a partial isometry, then 
SS* and S*S are projections (i.e., self-adjoint idempotents), called the range 
projection and the initial projection of S, respectively. Conversely, if S*S (or 
SS*) is a projection for an element S, then is a partial isometry. Recall also 
that projections P and Q are called orthogonal if PQ = 0. 
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Lemma 3.15 Every sequence (PnSiPn), i & Vt, is a partial isometry in T , and 
the corresponding range projections are orthogonal if i ^ j . Moreover, 



Pr,S:PnS,Pn = ifl^], 



(17) 



and 




(18) 



Proof. The identities (fT6|) imply that PnSiS*Pn = PnSiPnS* Pn for every i G 
Q and every n G Z"*". The operators SiS* are projections, and their matrices 
with respect to the standard basis of /^(Z"*") are of diagonal form. Hence, the 
projections SiS* and P„ commute, which implies that PnSiS*Pn is a projection. 
Hence, (PnSiPn) is a partial isometry in J^, and {PnSiS* Pn) is the associated 
range projection. 

Let i ^ j he in Q. The fact that P„ and SiS* commute further implies together 
with (dl]) that 



Multiplying PnSiS*PnSjS*Pn = from the left by PnS*Pn and from the right by 
PnSjPn yields f|T7|) . Finally, ( 1T8|1 follows by summing up the equalities ( 1T7|) over 



Thus, the generating sequences (PnSiP^), i E fl, are still subject of the Cuntz ax- 
iom f|T2l) . but note they are partial isometries only and no longer isometries. Next 
we look at products of these generating sequences. For i = [ii, 12, . . . , ik) ^ , 
abbreviate Si := Si^^Si^ ■ ■ ■ Si^.- Further, for every real number x, let {x} denote 
the smallest integer which is greater than or equal to x. The first assertion of the 
following proposition follows as in Lemma fS.lSl the second one by straightforward 
calculation. 

Proposition 3.16 Let i = {ii, 22, • • • , ik) G Each sequence 



is a partial isometry in T . The corresponding range projection is given by 



where Vi^k '■= H + + . . . + ikN'' ^. 

We specialize the result of Proposition 13.161 to the case k = 1. li n = jN is a 
multiple of N, then {{n - i)/N} = {{jN - i)/N} = {j - i/N} = j, whence 



{PnSiSj^ Pn){PnSjSj Pn) — PnSiSj^ SjSj Pn — 0. 



i G and from axiom ( IT2l) . 



{PnSi^PnSi2Pn ■ ■ ■ P-nSi^Pn) 




(19) 



PjNS*PjNSiPjN — 



Pj for alH G r^. 



(20) 
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On the other hand, one has 



P a* p C p PC*PQP_J -^i + l ^ + 1) /r)i\ 

n'-'o-' "'-'0-' n n'-'l-' n'Jl-' n — | Q else \ ) 

Thus, the sequence 

{PnSQPnSoPn — PnSlPnSlPn) n>l (22) 

possesses both a subsequence consisting of zeros only (take 77(77.) := nN) and a 
subsequence consisting of non-zero projections (if 7/(71) := nN + 1). This shows 
that the algebra S{On) cannot be fractal! 

This is the place where the idea of forcing fractality by restriction comes 
into play. For simplicity (a sequence of zeros looks simpler than a sequence 
of non-zero projections) one would like to choose 7/(77.) := nN and consider the 
restricted algebra iS^(07v)- Unfortunately, a similar argument shows that also this 
restricted algebra 5^ (Oat) cannot be fractal. This time one is attempted to choose 
ri{n) := 77A^^, which again leads to similar problems. Further manipulations with 
the generating sequences convinced me that one can avoid the above mentioned 
problems if one chooses 

r/(n) := A^". (23) 

It turned out that this is indeed the right choice, i.e., the algebra iS^(Ojv) with 7/ 
specified by fl23|) is fractal. The full approach is in [23]. Here I will add only a 
few comments. 

Coburn's already mentioned result suggests to consider the Toeplitz algebra 
T(C) as the Cuntz algebra Oi. But one should have in mind that the main 
properties of Oi and of Oat for > 1 are quite different from each other. For 
example, the compact operators K{P{Z~^)) form a closed ideal of Oi, and the 
quotient Oi/K{P{1j~^)) is isomorphic to C(T), whereas 0^ is simple if > 2. 
These differences continue to the corresponding sequence algebras iS(Oi) and 
S{On) for > 1. A main point is that S{Oi)/Q contains two ideals, each of 
which isomorphic to the ideal K{1'^{7j~^)), and that the irreducible representations 
W and W of i5(0i) coming from these ideals own the property that a sequence 
A = (An) in iS(Oi) is stable if and only if W{A) and W{A) are invertible. We 
have seen that this fact implies an effective criterion to check the stability of a 
sequence in iS(Oi). 

In contrast to these facts, if A^ > 1, then Srj{Oj\f)/Q has only one non-trivial 
ideal. There is an injective representation of this ideal, which extends to a rep- 
resentation, W say, of Sri{ON)/Q which is injective on all of S{On)/Q- Thus, 
roughly speaking, the stability result of [23] says that a sequence A in S{On) is 
stable if and only if the operator W'{A) is invertible. At the first glance, this 
result might seem to be quite useless since the stability of A is not easier to 
check than the invertibility of W'{A). So why this effort, if many canonical ho- 
momorphisms on 8^(0^)/^ own the same property as W: the identical mapping 
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and the faithful representation via the GNS-construction, for example. What is 
important is the concrete form of the mapping W: it can be defined by means 
of strong limits of operator sequences, and this special form implies the fractality 
of 5^ (Oat) immediately. 

3.5 Fractality of self-adjoint sequences 

Let again J-" be an algebra of matrix sequences (or, more generally, the prod- 
uct of a sequence (C„)ngN of unital C*-algebras) with associated ideal Q of zero 
sequences. If {An) G J-" is a normal fractal sequence then 

limsup (t(/1„) = limini a{An) (24) 

by Proposition I3.10[ We will see now that (124|) is the only obstruction for a 
normal sequence to be fractal. 

Theorem 3.17 A normal sequence (An) G J-' is fractal if and only if l\24^ holds. 

Proof. The 'only if '-part is Proposition 13. 101 For the reverse conclusion suppose 
that ( l24l) holds. Let A denote the smallest closed subalgebra of J-" which contains 
the sequences (An) and (A*) and the identity sequence (/„). Further, let ?7 : N — )■ 
N be strictly increasing. We abbreviate R^A to Ar^ and claim that the mapping 

(5„) + {Ang)^ (5^(„)) + (Ar, n g,,). (25) 

establishes a *-isomorphism 

A/{Ang)^AJiA,ng^). (26) 

By the third isomorphy theorem, the algebras A/ (Ang) and ^^/(-^.^n^r;) are *- 
isomorphic to {A + g)/g and (^?, + ^,j)/^t;, respectively. The latter are (as unital 
C*-algebras) singly generated by their elements (An) + g and (A,,(n)) + ^r;, and 
the spectra of these cosets are limsup a{An) and limsup cr(A^(„)), respectively, 
by Proposition 13.91 The assumption guarantees that these spectra coincide. 
Hence, ( 126|) is a consequence of the Gelfand-Naimark theorem for singly generated 
C*-algebras. 

Let now vr stand for the canonical homomorphism A — A/{Ar\ g). Then 
71 = Lpriipr,Rri wherc ipr, is the canonical homomorphism from Ar, onto Ar,/ (A/yH^^) 
and if the inverse of the isomorphism ( l25l) . Hence, vr is fractal. ■ 

The previous theorem offers an alternate way to verify Corollary 13 . 1 31 for normal 
sequences. 

Corollary 3.18 Every normal sequence in T possesses a fractal subsequence. 
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Proof. Let (An) G J-" be normal and abbreviate M„ := a{An). Since the 
sequence (M„) is bounded in C, it has a subsequence (Mj,(„))„gN which converges 
with respect to the Hausdorff metric. Hence, hmsup(M^(„)) = hminf (M^(„)), 
and Theorem 13.171 imphes the fractahty of the sequence (v4^(n))n>i- ■ 

As another apphcation of Theorem I3.17[ we derive a fractahty criterion for the 
sequence of the finite sections of a self-adjoint operator. Note in this connection 
that the spectrum of a self-adjoint operator A for which the finite sections method 
(PnAPn) is fractal can be as complicated as possible: Given a non-empty compact 
subset K of the real line, choose a sequence (/cn)nGN which is dense in K and 
consider the diagonal operator A := diag(A;i, k2, ks, . . .) on /^(N). Then 

lim sup a-(P„AP„) = liminf (t(P„AP„) = K. 

Hence, the sequence (P„AP„) is fractal by Theorem I3.17[ 

Theorem 3.19 Let A G L{H) be a self-adjoint operator with connected spectrum 
and let V = (Pn) be a filtration on H . Then the sequence (P^AP^) is fractal. 

We consider the sequence (P„ylP„) as an element of the algebra J-'^. The proof 
of Theorem 13.191 is based on the following result by Arveson. 

Theorem 3.20 Let {An) be a normal sequence in J-'^ with strong limit A. Then 

C liminf (27) 

In particular, liminf 0"(y4„) is not empty for a *-strongly convergent normal se- 
quence {An). 

Proof. Let A G C \ liminf a{An). We have to show that A — A/ is invertible. 
Since A is not in the lower limit of the spectra, there are an e > and an in- 
finite subset M of N such that the distance of to A is at least e for each 
n G M. Since the An are normal, this implies that the operators An — A/„|imp„ 
are invertible and that their inverses are uniformly bounded, 

sup||(A„-A/„|i„,pJ-i < l/e. (28) 

ngM 

The strong convergence of {An — \In)Pn io A — \I together with the uniform 
boundedness (128|) imply the strong convergence of the sequence of the inverses 
{An-\In\ \raP„) ^Pn- Write B for the strong limit of this sequence. Letting n go 
to infinity in 

{An - XlnllmpJ^'Pn {PnAPn " A/)P„ = P„ fom G M 

we obtain B{A — XI) = I, thus. A — XI is invertible from the left-hand side. The 
invertibility from the right-hand side follows analogously. ■ 
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Proof of Theorem 13.191 Let A — \I he invertible for some A G M. Since A — \I 
has a connected spectrum, this operator is either positively or negatively definite. 
But any kind of definiteness implies the stability of the sequence {Pn{A — \I)Pn). 
Conversely, if the sequence {Pn{A — XI) Pn) is stable, then the operator A — XI 
is invertible. Thus, 

a{A)=a^V/gv{{PrAPn)+G''). 

Further we know from Proposition 13.91 that 

a^v/gvi{PnAPn) + 6?^) = lim sup a(P„ AP„) , 
whereas we infer from Theorem 13.201 that 

a{A) C liminf a(P„AP„). 

These inclusions yield limsup (T(P„ylP„) = liminf (t(P„AP„). Hence, (PnAPn) is 
a fractal sequence by Theorem 13.171 ■ 

3.6 Minimal stability spectra 

The stability spectrum agtabi-^) = o'jr/g(A + ^) of a sequence A G J-" cannot 
increase when passing from A to one of its subsequences A^ := Pr)(A) for a 
strictly increasing sequence r], 

(^r,jg.X-^v + Gri) c a^/g(A + g). 

It is natural to ask how far the stability spectrum can decrease by passing to 
subsequences. We will say that a sequence A G J-" has minimal stability spectrum 
if no subsequence of A has a stability spectrum which is strictly less than that of 
A. The following is an immediate consequence of Proposition 13.71 and Corollary 
[311 

Proposition 3.21 (a) Every fractal sequence has a minimal stability spectrum, 
(b) Every sequence possesses a subsequence with minimal stability spectrum. 

There are several questions coming up naturally for a sequence A G J-". 

• What is crj„/(A) := n^(Jsta6(-Rr;(A)), the intersection taken over all strictly 
increasing sequences 77 : N — )■ N? 

• Is there a sequence 77* with astab{Rri*{-^)) = o"m/(A), i.e., a sequence for 
which this intersection is attained? 

Here is a partial answer to the first question. 
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Proposition 3.22 For every sequence A = G 

liminfa(A„) Ca,„/(A). (29) 
If A is a normal sequence, then equality holds in i \29^ . 
Proof. In the first part of tlie proof of Proposition 13.91 we have seen that 

limSUp(T(A„,) C (Tstabi-^) (30) 

for every sequence A G J-". Applying this inclusion to each subsequence of A 
gives 

n,,limSUp(T(A^(„)) C n^astabiR^i-^)) = CTinfiA). 

The intersection on the left-hand side coincides with liminf a{An), whence (129|) . 
If the sequence A is normal, then equality holds in (!30|) by Proposition 13.91 ■ 

We will show next that the answer to the second question is negative even if 
we restrict our attention to sequences of finite sections of self-adjoint operators. 
To give an appropriate example, we need some more facts about self-adjoint 
operators and their finite sections. 

Let if be a separable Hilbert space with orthonormal basis (ej)jgp!}, and let P„ 
be the orthogonal projection from H onto the linear span of the first n elements 
of the basis. By the Riesz-Fischer theorem, we can assume without loss that 
H = /^(N), provided with its standard basis. Every operator PnAPn on imP„ 
will be identified via its matrix representation with respect to the standard basis 
with an n X n-matrix. We denote the eigenvalues of a self-adjoint n x n-matrix 
B by 

cri{B) < a2{B) < . . . < ar,{B) 

and call ^{B) := {ai{B), a2{B), . . . , an{B)) the ordered tuple of eigenvalues of 
B. Further, a sequence (a*-"'^)„gN of ordered n-tuples = (a!"\ . . . , 4"^) of 
real numbers is called interlacing if 

^(n+l) < ^(n) ^ ^(n,+ l) < ^(«) < . . . < < ^(n) < ^(n+D 

for every G N. The following is known as Cauchy's interlacing theorem. A 
proof is in |3], Corollary III. 1.5. 

Theorem 3.23 If A ^ L{H) is self-adjoint, then the sequence {a{PnAPn))n£n 
of ordered tuples of eigenvalues is interlacing. 

Moreover, the sequence {a (PnAPn)) is bounded and 

\ak{PnAPn)\ < \\PnAPn\\ < \\A\\ for cvcry n G N. 

It turns out that the interlacing property and the boundedness are the only 
obstructions for the eigenvalues of the finite sections of a self-adjoint operator. 
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Theorem 3.24 Let be a bounded and interlacing sequence of ordered 

k-tuples of real numbers. Then there is a self-adjoint operator A G L(/^(N)) with 



a 



(n) 



for every n G N. 



The proof of Theorem 13.241 will follow by repeated application of the following 
converse interlacing theorem, which is Theorem III. 1.9 in [4]. 



Theorem 3.25 Let a 

of real numbers with 



an) and (3 = {(3 



1) • • • ) 



Pn+i) be ordered tuples 



/3i < ai < 132 < a2 < . . . < (3n < an < (3n+i, 

and let A G L(imP„) be a self-adjoint operator with (t{A) = a. Then there is a 
self-adjoint operator B G L(imP„+i) such that 

PnBPn\M=A and d{B) = ^. 

Proof. We identify imP„_|_i with the orthogonal sum imP„©Ce„+i. Accordingly, 
each operator B G L(imP„_|.i) can be written as a block matrix 



C 



Cu C 
C21 C- 



with Cii G L(imP„) and C22 G C. 



Set A := diag (ai, . . . , a„), and let U G L(imP„) be a unitary operator such that 
U*AU = A. We will show that there is a matrix C G L(imP„_|_i) of the form 



C = ( ^ ^ ) with Z 
with (t(C) = f3. Then the matrix 



(zi, . . . , Zn) and Zn+i G 



(31) 



B :-- 



U 0\ (U* 
1 I 1 



has the desired properties, since the unitary transformation does not effect the 
eigenvalues. So we are left with showing that there is a row matrix Z and a 
real number Zn+i such that the matrix C in (13T1) has /3 as its ordered tuple of 
eigenvalues. Let 



/tti-A 
a2 — X 



P(A) := det 





\ ^1 





Z2 








5 \ 

Z2 



Oir. 



A Zr, 



Zn+1 / 
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be the characteristic polynomial of C. Evaluating the determinant with respect 
to the last row we get 

n n n 

P(A) = (z„+i-A)J](a,-A)-^|z,|2 II (a,, -A). 

i=l i=l j=l,j^i 

On the other hand, in order to get (?(C) = /3 we must have -P(A) = 11^=1 (/^j ~ '^)- 
Thus, we have to determine zi, . . . , Zn & C and Zn+i ^ such that 

n n n n 

(z„+i-A)n("..-A)-5^k.r n - ^) = n^/^i - ^) (32) 

i=l i=l j=l,j^i J=l 

for all A G C. We will take into account the multiplicities of the aj. Write 

(ai - A) . . . {an - A) = (71 - A)^'^ . . . (7r - A)'=^ 

with pairwise different numbers 7j and positive integers ki such that ki + . . .kj. = 
n. li ki> 1 for some i, then the interlacing property implies that at least ki — 1 
of the Pi are equal to 7j. Thus, at least 

{ki — 1) + . . . + {kj. — 1) = ki + . . .kr — r = n — r 

of the Pi appear among the 7^-. Denote the remaining /3j by . . . , 5r+i- Inserting 
the new notation into f p2|) and canceling the common factor nj=i(7i ~ A)'^^"^ we 
get 

(-n+i - A) n(7. - A) - x: i^^i'^^^^^ry^ = n(^^^ - (33) 

i=l 1=1 1=1 

Evaluating this equation at A = 7^0 with 1 < iq < r we find 

r r+1 

- X] l^^l^ n (li-lio) = X\i.^i-lio)■ 
i■.ai=^iQ j=lJjtio i=l 

To get a unique solution, we seek only non-negative Zi and assume moreover that 
Zi = Zj if ai = aj. Let Zj =: Xj if aj = 7,. Then Xi^ satisfies 

r r+l 

■ n " ^^0) = ri'^'^^ ~ ^^0) 

and is uniquely determined by this equation. It remains to compute ^„+i. For 
this goal, we insert the already determined numbers Zi, Zn into (1551) and 
evaluate this equation at an arbitrarily chosen real point A' 7^ 7^ for 1 < i < r. 
This equation has a unique real solution -z^+i- ■ 
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Proof of Theorem 13.241 We use the converse interlacing theorem to con- 
struct a sequence (An) of n x n-matrices An as follows. Let and 
set Ai := (a^i^)- Then ff{Ai) = a^-^K Assume we have already found an n x n- 
matrix An with a{An) = d^'^\ Then we construct An+i by means of Theorem 
13.251 such that a{An+i) = a*^""'"^^ We identify each matrix An with an operator 
on the subspace imP„ of H and denote this operator by An again. The oper- 
ators An G L{H) are uniformly bounded (the norm of the self-adjoint operator 
An is equal to its spectral radius, and the spectral radii are uniformly bounded 
by hypothesis), and they converge strongly on the linear span of the basis {cj}, 
which is a dense subset of H. By the Banach-Steinhaus theorem, the operators 
An converge strongly to a bounded linear operator A on H. This operator is 
self-adjoint, and PnAPn = An by construction. ■ 

The following example shows that the intersection of the stability spectra of 
subsequences of a given sequence is not necessarily the stability spectrum of a 
subsequence again, thus answering the second of the above questions in the nega- 
tive. Moreover, this example shows that the stability spectra of the subsequences 
of a given sequences are not necessarily linearly ordered. 

Example 3.26 Define a sequence of ordered /c-tuples as follows. For 

n = 2k with k >2, set 

M (n) ^ (n) -I (n) (n) o 

and for n = 2/c + 1 set 

For = 1, 2, 3 we choose a-"''' G {0, 1, 2, 3} such that the interlacing property 
is satisfied. Then {d^^^)nm is a bounded sequence of ordered /c-tuples with inter- 
lacing property. By Theorem 13. 24^ there is a bounded self-adjoint operator A on 
P{N) such that (j(P„ylP„) = a^"-^ for every neN. Thus, for k>2, 

a{P2kAP2k) = {0, 1, 3} and a^P^k+iAP^k+i) = {0, 2, 3}. 

The sequences {P2kAP2k) and {P2k+iAP2k+i) are fractal by Theorem 13.171 and 
have, thus, minimal stability spectra. The self-adjointness of these sequences 
further implies that 

<y stab{{P2kAP2k)k&i) = {0, 1, 3} and astab{{P2k+lAP2k+l)keM) = {0, 2, 3}. 

Hence, ainf{{PnAPn)nm) = {0, 3}, but there is no subsequence of (PnAPn) which 
has {0, 3} as its stability spectrum. ■ 



27 



4 Essential Fractality 



Recall that a C*-subalgebra ^ of J-" is fractal if each sequence (An) G A can 
be rediscovered from each of its (infinite) subsequences modulo a sequence in 
the ideal Q. There are plenty of subalgebras of J-" which arise from concrete 
discretization methods and which are fractal (we have seen the finite sections 
algebra S{T{C)) for Toeplitz operators as one example). On the other hand, 
the algebra of the finite sections method for general band-dominated operators 
is an example of an algebra which fails to be fractal, as the finite sections of the 
operator 

^ = ^^^s((? o)'(i o)'---) 

show. But this algebra enjoys a weaker form of fractality which we call essential 
fractality and which we are going to introduce now. First we have to introduce 
an distinguished ideal of J-" which plays a similar role as the ideal K{H) of the 
compact operators on an infinite-dimensional Hilbert space H. 

To motivate the definition of this ideal, we come back to our running example, 
the algebra S{T{C)) of the finite sections method for Toeplitz operators. There 
is an ideal hidden in the algebra S{T{C)) which did not appear explicitly in the 
previous considerations but which always acted as a player in the background and 
which will play (together with its relatives) an outstanding role in what follows. 
Let 

J = {{PnKPn + RnLRn + Gn) : K, L compact, {Gn) e G}. (34) 
Theorem 4.1 (a) J is a closed ideal of S{T{C)) . 

(6) The quotient algebra S{T{C)) / J is * -isomorphic to C{T), and the mapping 
{PriT{a)Pn) + J ^ a is a * -isomorphism between these algebras. 

Proof, (a) First note that J C S{J{C)) by Theorem 12.21 The closedness of J 
in S{T{C)) follows by standard arguments. To check that JT" is a left ideal, let 
a G C(T) and let K and L be compact. Then 

PnT{a)Pn{PnKPn + RnLRn) 

= PnT{a)PnKPr, + Rn{R^T (a) R^) L R^ 

= PnT{a)PJ<Pn + RnT{a)PnLRn 

= PnT{a)KPn + RnT{a)LRn - PnT{a)QnKPn - RnT{a)QnLRn 

with Qn '■= I — Pn- The operators T{a)K and T{a)L are compact. Since the 
operators Qn converge strongly to zero and K and L are compact, the last two 
operators converge to zero in the norm. Hence, {PnT{a)Pn) {PnKPn + RnLRn) G 
J . Similarly one checks that J is a. right ideal. 
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(6) Widom's identity @ together with the compactness of Hankel operators with 
continuous generating function imply that the mapping a H- {PnT{a)Pn) + ^7 is a 
*-homomorphism from C(T) into S{T{C))/J'. This homomorphism is surjective 
by Theorem 12.21 To get its injectivity, let {PnT{a)Pn) G JT" for a continuous 
function a. Then there are compact operators K and L and a zero sequence (Gn) 
such that 

PnT{a)Pn = PnKPn + RnLRn + for all 72 G N. 

Letting n go to infinity yields the compactness of T(a). But then a is the zero 
function. ■ 

The importance of the ideal J results from several facts: 

• The algebra iS(T(C))/j7' is commutative, hence subject to Gelfand-Naimark 
theory of commutative C*-algebras. Similarly, factorization of a subalgebra 
Aoi hy J (or by an ideal with similar properties; see below) often yields 
quotient algebras A/ J which can be effectively studied by tools like central 
localization or other non- commutative generalizations of Gelfand theory. 

• The algebra J /Q has exactly two non-equivalent irreducible representations 
which are given by the homomorphisms W and W . These representations 
extend to representations of S{J{G)) (of course, also given by W and W) 
with the property that a sequence A in S{T{C)) is stable if and only if the 
operators W{A) and W{A) are invertible. In this sense, the irreducible 
representations of J yield a sufficient family of irreducible representations 
of S(T{G)). Similar effects can be observed in numerous instances. 

• Invertibility modulo J can be lifted in the following sense. Let J^'^ stand for 
the largest subalgebra of J-" for which J is an ideal. Then the mappings W 
and W extend to irreducible representations of J-"^ and a sequence A G J^"^ 
is stable if and only if the operators iy(A) and W{A) are invertible and if 
the coset A + JT" is invertible in the quotient j J . Again, such a lifting 
result holds in a much more general context. 

The ideal J is clearly related with compact operators. We will now introduce a 
larger ideal /C of sequences of compact type. Throughout this section, T will be 
an algebra of matrix sequences with dimension function b. 

4.1 Compact sequences 

A sequence [K-n) in the C*-algebra J-" is a sequence of rank one matrices if every 
matrix Kn has range dimension less than or equal to one. The smallest closed 
ideal of J-" which contains all sequences of rank one matrices will be denoted by 
/C. Thus, a sequence (An) G belongs to /C if and only if, for every 5 > 0, there 
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is a sequence (Kn) G J-" such that 

sup \\An — Kn\\ < e and sup rank < oo. (35) 

n n 

We refer to the elements of JC as compact sequences. The role of the ideal K, in 
numerical analysis can be compared with the role of the ideal of the compact 
operators in operator theory. 

Note that Q <Z K,. Indeed, given a sequence G Q and an e > 0, set 

Kn '■= Gn if llCnll > E and Kn '■= otherwise. Then (Gn) satisfies ( l35l) in place 
of (An) since there are only finitely many operators Kn which are not zero. 

An appropriate notion of the rank of a sequence in J-" can be introduced as 
follows. We say that a sequence A e J-" has finite essential rank if it is the sum 
of a sequence in Q and of a sequence (Kn) with sup„ rank K.^ < oo. If A is 
of finite essential rank, then there is a smallest integer r > such that A can be 
written as + (Kn) with (G„) G Q and sup„ranki^„ = r. We call this integer 
the essential rank of A and write ess rank A = r. If A is not of finite essential 
rank, then we put ess rank A = oo. Thus, the sequences of essential rank are 
just the sequences in Q. Clearly, the sequences of finite essential rank form an 
ideal of J-" which is dense in /C, and 

ess rank (A + B) < ess rank A + ess rank B, 

ess rank (AB) < min {essrank A, ess rank B} 

for arbitrary sequences A, B G J-". 

Consider our running example. It is not hard to see that the intersection of 
the algebra S{T{C)) with the ideal K. is just the distinguished ideal J' which we 
examined in the beginning of the preceding section. Moreover, the essential rank 
of the sequence (P„i^P„ + _R„L_R„ + Gn) turns out to be lankK + rankL. 

There are several equivalent characterizations of compact sequences. Since 
the entries An of the sequences are n x ?7,-matrices, a characterization of the 
compactness property and of the essential rank via the singular values of the An 
will be particularly useful for our purposes. Recall from linear algebra that the 
singular values of an n x n matrix A are the non-negative square roots of the 
eigenvalues of A* A. We denote them by 

\\A\\ = Si(A) > S2(A) > . . . > J^niA) > (36) 

if they are ordered decreasingly and by 

< ai{A) < a2{A) <...< a„(A) = \\A\\ (37) 

in case of increasing order. Thus, ak{A) = T,n-k+i{A). Since the matrices A* A 
and AA* are unitarily equivalent, T,k{A) = Sfc(A*) for every k. We will also need 
the fact that every n x n matrix A has a singular value decomposition 

A = E*diag(Si(A), E„(A))F 
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with unitary matrices E and F. Another simple fact from hnear algebra which 
we will use several times is the following. 

Lemma 4.2 Let A be an n x n matrix with rank r. Then rank A' > r for each 
n X n matrix A' with \\A — A'\\ < T,r{A). 

The announced characterization of compact sequences in terms of singular values 
reads as follows. 

Theorem 4.3 The following conditions are equivalent for a sequence (Kn) G 

(a) limfc^ooSup„>fcSfc(Jr„) = 0; 

(b) limfc^oohmsup„^^Sfc(i^„) = 0; 

(c) the sequence (Kn) is compact. 

Since the sequence k i— )■ sup„>^, is decreasing, the limit in (a) and (6) can 

be replaced by an infimum. 

Proof. The implication (a) =^ (b) is evident. Let (Kn) G J-" be a sequence which 
satisfies condition (6), and let 

K„ = E: diag • • • , ^5in){Kn))Fn 

be the singular value decomposition of Kn- For every G N and A; > 1, set 

r E:diag(Si(KO Sfc_i(i^„),0,..., 0)F, if l<k<n, 
K^^'^ =10 if 1 = A; < n, 

Kn if n < k. 

Then, for n > k, 

\\Kn - Ki'^^W = ||Kdiag(0, . . . , 0, . . . , S5(„)(i^„))F„|| = 

and the limsup formula (II]) for the norm of a coset in J^/Q yields 

\\{Kn) - {Ki^^) + QWtiq = limsup Sfc(K„). 

n— >oo 

Together with property (6), this implies that 

lim \\{Kn) - {Ki'^) + g\\T/g = hm limsup = 0. 

Thus, for each A; G N, there is a sequence (Cn^) in Q such that 

hm ||(i^„)-(i^'i^))-(CW)||_^ = 0, 

fc— >CXD 

i.e., the sequence (Kn) is the limit as A; — )■ oo of the sequences {Kn^ + Cn^)n^-^- 
Since ranki^i'^'' < A; — 1 by definition, each of these sequences belongs to /C. 
Hence, (Kn) is a compact sequence. 
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For the implication (c) =^ (a), take a compact sequence (Kn). The sequence 
(sup„>;j Sfc(J'r„))fc>i is monotonically decreasing and bounded below (by zero), 
hence, convergent. Assume that the limit of this sequence is positive. Then there 
is a C > such that sup„>fc Sfc(_ft'„,) > C for all /c > 1. Thus, there are numbers 
Uk > k such that 

^k{KnJ >C for all A; > 1. (38) 

On the other hand, since the sequence (Kn) is compact, there is a sequence 
{Rn) G with 

sup ranki?„ < oo and sup \\Kn — Rn\\ < C. (39) 

n n 

In particular, for each k one has \\Kn,^ — -Rn^ll < C, which implies via Lemma 
14.21 and fl38l) that ranki?^^. > k. Since k can be chosen arbitrarily large, this 
contradicts the first condition in fl5^ . Hence, the sequence (sup„>;j Sfc(_ft'„))fc>i 
cannot have a positive limit, whence condition (a). ■ 

In the same vein one can prove the following characterization of sequences of 
essential rank r. 

Corollary 4.4 A sequence (Kn) is of essential rank r if and only if 
limsup Sr(J'r„) > and lim Sr+i(-ft'„) = 0. 

n— )-oo n— >-oo 

One consequence is the lower semi- continuity of the essential rank function. 

Corollary 4.5 // ess rank (i^^) = r, then ess rank (i^'^) > r for all sequences 
{K'^) which are sufficiently close to {Kn). 

Another corollary concerns the behavior of the small singular values of Kn- 

Corollary 4.6 Let {Kn) G /C. Then the limit limn^oo o'k{Kn) exists and is equal 
to for every k. 

Proof. Let e > 0. By Theorem 14. 3[ there is a ko such that sup„>^.|^ T,ko{Kn) < e. 
Then, for all n > Uq := kg + k — 1, 

0'k{Kn) = T,s{n)-~k+l {Kn) < ^ko{Kn) < sup Sfeo(A'„) < e, 

n>ko 

which gives the assertion. ■ 

We still mention two other characterizations of the ideal of the compact sequences 
in J-". 

Theorem 4.7 /C is the smallest closed ideal of which contains the constant 
sequence (-Pi). 
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Theorem 4.8 (a) A sequence K G J-" belongs to the ideal JC if and only ifW(K) 
is compact for every irreducible representation W of J^. 

(b) A coset K + ^ G T/Q belongs to the ideal K/Q if and only z/Ty(K + Q) is 
compact for every irreducible representation W of T jQ. 

A crucial step in the proof is to show that rankVr(K) < 1 for each sequence 
K G J-" of rank one matrices and each irreducible representation W of T . For 
proofs of the preceding theorems and further characterizations of the ideal /C, see 



4.2 Fredholm sequences 

Corresponding to the ideal /C we introduce an appropriate class of Fredholm 
sequences by calling a sequence (v4„) G T Fredholm if it is invertible modulo 
the ideal /C of the compact sequences. The following properties of Fredholm 
sequences are obvious. 

- Stable sequences are Fredholm. 

- Adjoints of Fredholm sequences are Fredholm. 

- Products of Fredholm sequences are Fredholm. 

- The sum of a Fredholm and a compact sequence is Fredholm. 

- The set of all Fredholm sequences is open in T . 

For alternate characterizations of Fredholm sequences, let oxi^A) < . . . < cr„(y4) 
denote the singular values of an n x matrix A. 

Theorem 4.9 The following conditions are equivalent for a sequence (An) G J-": 
(a) The sequence (An) is Fredholm. 

(6) There are sequences (Bn) G J-" and (Jn) G /C with sup„rank J„ < oo such that 

BnAn = /„ + J„ for all n G N. (40) 
(c) There is a k E N such that 

liminf afc+i(v4„) > 0. (41) 

n—^oo 

Proof, (a) =^ (6): Let (A,„) G J-" be a Fredholm sequence. Then there are 
sequences (C„) G J-" and (Kn) G /C such that (C„)(y4„) = (/„) + (Kn). Choose a 
sequence (L„) G /C with ||(-L„) — (A'"„)||jr < 1/2 and sup rank L.„ < oo. Then 

(C„)(^n) = (In) + {Kn " L^) + (1^). 

Since (/„) + {Kn — Ln) is invertible in J^, we obtain fHOj) with 

Bn '■= {In + -^n ~ -^n) ^C*n ^^d J„ := (/„ + — Ln) ^ Ln- 
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(b) =^ (c): Let the singular value decomposition of An be given by 

An = E*J:„Fn := E*diag {ai{An), as(n){An))Fn. 
After multiplication by F„ and F*, the identity (140!) becomes 

(-^n-B„-E'*)(S„) = (/„) + (FnJnF*). 

Abbreviating C„ := FnBnE* and Kn := FnJnF* we get 

C„S„ = C„diag(ai(A {An)) = In + Kn for all n G N (42) 

where still sup^rankJi^n < oo. Let k := limsup„_^oo rankK^. We claim that 
liminf„_^oo o'fc+il^n) > 0. Contrary to what we want to show, assume that there 
is an infinite subsequence {ni)i>i of M with lim;_^oo o"fc+i(^n;) = 0. Multiplying 
from both sides by Pk+i, we get 

Since 

||S„,Pa;+i|| = ||diag((Ti(y4„J, . . . , crfc+i(A„J, 0, . . . , 0)11 = crfc+i(A„J 0, 
one has 

lim \\Pk+i + Pk+iKn,Pk+i\\ =0. 

Z— >oo 

Thus, the matrices Pk+iKmPk+i £ invertible for all sufficiently 

large ri;. But this is impossible since Pk+i has rank /c + 1, whereas rank J'^^j < k. 
This proves the claim which, on its hand, implies assertion (c). 

(c) ^ (a): As in the previous part of the proof, let A^, = E*T,nFn refer to the 
singular value decomposition of An, and let khe a non-negative integer such that 

liminf (Tfc+i(A„) > 0. 

n— >oo 

Then the sequence (S„ + Pk)n>i (with Pq := 0) is stable, and so is the sequence 
{An + E^PkFn)nm- Thus, there are sequences (C„) G J-" and (G^), (Hn) G Q such 
that 

{Cn){An + E:PkFn) = iIn) + {Gn) and (A„ + E^P^F^) (C,) = (4) + (i^n) , 

whence 

{Cn){An) = (/„,) + (Gn) " (C^KPfeF^) 

and 

(A„)(a) = (In) + (^n) - {ElPkFnCn). 
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The sequences — (CnE^PkFn) and (Hn) — {E*PkFnCn) are of finite essential 
rank. Hence, (An) is invertible modulo JC. ■ 

The preceding theorem suggests to introduce the a-number a{A) of a Fredholm 
sequence A = (An), which corresponds to the kernel dimension of a Fredholm 
operator. By definition, a (A) is the smallest non- negative integer k for which 
( BTjl is true. Equivalently, a (A) is the smallest non-negative integer k for which 
there exist a sequence G J-" and a sequence ( J„) e /C of essential rank k such 
that BnA^An = In + for all n G N. The latter fact follows easily from the 
proof of the preceding theorem. 

The index of a Fredholm sequence A is the integer 

ind(A) := a(A) -a(A*). 

It turns out that, in the case at hand, the index of a Fredholm sequence always 
zero. This is a consequence of the fact that the operators An act on finite di- 
mensional spaces which implies that A*^An and AnA*^ have the same eigenvalues, 
even with respect to their multiplicity. So the more interesting quantity associ- 
ated with a Fredholm sequence seems to be its a-number. On the other hand, 
the vanishing of the index of a Fredholm sequence allows one to make use of the 
index as a conservation quantity. 

If A is a Fredholm operator with index 0, then there is an operator K with 
finite rank such that A + K invertible. The analog for Fredholm sequences 
reads as follows. Notice that there is no index obstruction since the index of a 
Fredholm sequence is always 0. 

Theorem 4.10 If A E is a Fredholm sequence, then there is a sequence K G /C 
with ess rank K < a{A) such that A + K zs a stable sequence. 

Proof. Let k denote the a-number of A =: (An), and let 

An = E*diag{ai{An), . . . , ct5(„)(A„))F„ 

be the singular value decomposition of An- Set 

Kn := E* diag - (Ti(A„), . . . , - crfc(A„), 0, . . . , 0)F„ 

and K := (Kn). Then rank Kn < k for each n, hence ess rank K < k, and the 
sequence A + K is stable. ■ 

4.3 Fractality of quotient maps 

We still let J-" be the algebra of matrix sequences with dimension function 6 and 
Q the associated ideal of zero sequences, but in the present and the subsequent 
subsections we could also allow for J-" to be the product of a family (C„)„gN of 
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unital C*-algebras. Given a strictly increasing sequence 77 : N — t- N and a C*- 
subalgebra A of J^, we define the restriction mapping i?^ : — )■ J^^ and the image 
Arj of A under this mapping as in Section 13.11 

Theorem 4.11 Let A be a C* -suhalgehra of and J a closed ideal of A. The 
canonical homomorphism -n^ : A — ?■ Aj J is fractal if and only if the following 
implication holds for every sequence A E A and every strictly increasing sequence 
r/ : N ^ N 

Rr,iA)eJr, =^ Aej. (43) 

Proof. Let tt"^ be fractal, i.e., for each 77, there is a mapping tt^ such that 
TT-^ = n^Rr^lj^. Let -R,,(A) G J'r^ for a sequence A G .4. We choose a sequence 
J G i7 such that RjjiA) = Rrf{3). Applying the homomorphism 7r;j'^ to both sides 
of this equality we obtain 7r'^(A) = 7r"^(J) = 0, whence A ^ J . 

For the reverse implication, let A and B be sequences in A with Rri{A) = 
R^{B). Then R^{A -B) = e J^, and (USD implies that A-B ej. Thus, the 
mapping 

TT^ -.Ar,^ A/ J, R^iA) ^A + J 
is correctly defined, and it satisfies Rjj\j[ = iv^ . m 

Let now be a closed ideal of J-". Then ACl J' is a closed ideal of A, and the 
preceding theorem states that the canonical mapping vr-^^'^ : A — )■ A/ {A fl J') is 
fractal if and only if the implication 

R,,{A)e{Anj)r, =^ AeJ (44) 

holds for every sequence A G ^ and every strictly increasing sequence 77. It would 
be much easier to check this implication if one would have 

{A n j)r, = A^nj^ (45) 

foe every rj, in which case the implication dH]) reduces to -R,j(A) ^ Jr^^ A ^ J . 
Recall from Theorem 13.41 (6) that fHSl) indeed holds '\i J = Q and if the canonical 
homomorphism yr-^^^ : A Aji^A^Q^ is fractal. The following example shows 
that one cannot expect an analogous result for arbitrary closed ideals J of T . 

Example 4.12 Let A := 5(T(C)), the algebra of the finite sections method for 
Toeplitz operators, and /C the ideal of the compact sequences in T . Then 

J := {{Kn) G /C : lim ||i^2n|| = 0} 

is a closed ideal of T . We claim that 

S{J(C))^J = Q. (46) 
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The inclusion Q C S{T{C)) (1 J' is evident. For the reverse inclusion, let (An) G 
iS(T(C)) n J'. By Theorem 12.21 and its proof, there is a unique representation 

= PnT{a)Pn + PnKPn + RnLRn + 

with a continuous function a, compact operators K and L and a sequence (Gn) G 
^, and one has 

s-\\m. AnPn = T {a) + K and s-lim i?„A„i?„ = T(a) + L 

with a(t) = a(l/t). Since ||A2n|| — 0, this implies T(a) + ii' = T(a) + L = 0, 
whence a = and K = L = 0. Thus, G ^. 

As a consequence of (l46l) . the canonical homomorphism vr'^^"'"^'^))'^^ coincides 
with vr^and is, thus, fractal. But Qr/ = ('5(T(C)) fl JT"),, is a proper subset of 
iS(T(C))^ n for the sequence ri{n) := 2n+ 1, since the sequence {P2n+iKP2n+i) 
belongs to iS(T(C))^ fl for each compact operator K. u 

4.4 j7-fractal algebras 

The considerations in the previous subsection suggest the following definitions. 
Definition 4.13 Let A be a C* -subalgebra of F . 

(a) If J is a closed ideal of A then A is called jT-fractal if the canonical homo- 
morphism : A — A/ J' is fractal. 

(6) If J' is a closed ideal of T then A is called jT-fractal if A is {A fl J') -fractal 
and if (A fl J')n = Ar,Pi Jr, for each strictly increasing sequence 77 : N — !■ N. 

Note that both definitions coincide if JT" is a closed ideal of A and T . Fractality 
of an algebra A in the sense of Definition 13.31 is just ^ fl ^-fractality of A in sense 
of Definition I4.13[ and it coincides with ^-fractality of A by Theorem 13.41 (6). 

The following results show that j7-fractality implies what one expects: A 
sequence in a j7-fractal algebra belongs to J or is invertible modulo J if and 
only if at least one of its subsequences has this property. 

Theorem 4.14 Let J be a closed ideal of T . A C* -subalgebra A of T is J- 
fractal if and only if the following implication holds for every sequence A E A 
and every strictly increasing sequence 77 : N — ?■ N 

i?,(A)Gj, =^ Aej. (47) 

Proof. Let A be i/- fractal and A G ^ a sequence with i?,,(A) G J^n- Then 
RriiA) e Ar,nJn = {An J)n, and the {A fl jr)-fractahty of A imphes A e J 
via Theorem 14.111 

Conversely, let (jlT]) hold for each strictly increasing sequence 77. From The- 
orem 14.111 we conclude that ^ is fl j7)-fractal. Further, the inclusion C in 
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{A n J')^r) = .4.^ n J'ri is obvious. For the reverse inclusion, let A be a sequence 
in with -R^(A) & ArjH J7^. Then there are sequences B G ^ and J G JT" such 
that -Rr,(A) = Rr,{B) = Rn{J). Since -R,,(B) G Jr,, the imphcation (j47]) gives 
B G JT". Hence, Rr^(B) E {A H J')n, and since -Rr;(B) = i?^(A), one also has 

Rrj{A)e{Anj)r,. U 

Theorem 4.15 Let J he a closed ideal of and A a J' -fractal and unital C*- 
subalgebra of T . Then the following implication holds for every sequence A G ^ 
and every strictly increasing sequence 77 : N — )■ N 

Rr^{ A) + J'ri invertible in J^ri/ <Jri =^ A + J invertible in T / J . (48) 

Proof. Let A G >4. be such that i?^(A) + J^^ is invertible in J^n/ J-q- Since C*- 
algebras are inverse closed, this coset is also invertible in {Ar, + Jr))/J'q- The 
latter algebra is *-isomorphic to Ar,/ {Ar^ fl Jr^ by the third isomorphy theorem, 
hence, to Ari/ [A H JT")^ by jr-fractality of A. Thus, the coset -R^(A) + n J)^^ 
is invertible m. Ar,/ {An J)r^. Choose sequences B G ^ and i E A\~\ J such that 

/2,(A)i?^(B) = i?,(I) + i?^(J) 

where I stands for the identity element of J-". Applying the homomorphism n:^^^ 
to both sides of this equality one gets 

7r-^"^(A) 7r-^^'^(B) = tx^''^ {I) + 7r-^"^(J) 

which shows that AB — I G JT. Hence, A is invertible modulo J from the 
right-hand side. The invertibility from the left-hand side follows analogously. ■ 

Corollary 4.16 Let J be a closed ideal of T and A a J -fractal and unital C*- 
subalgebra of T . Then a sequence A G ^ 

(a) belongs to J if and only if there is a strictly increasing sequence r] such that 
Ari belongs to Jr,. 

(6) is invertible modulo J if and only there is a strictly increasing sequence t] 
such that A^ is invertible modulo J7^. 

Another feature of J^-fractal algebras is that quotient norms are preserved when 
passing to subsequences. 

Theorem 4.17 Let A be a C*-subalgebra of T and J a closed ideal of A. If A 
is J -fractal, then 

||i?,(A) + = IIA + J7II 

for every sequence A & A and every strictly increasing sequence rj. 
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Proof. For arbitrary sequences A ^ A and J G ^7, 

||i?^(A) + JJ < \\Rr,{A) + i?^(J)|| < ||A + J||. 

Taking the infimum over all sequences J G yields ||-R^(A) + J'^\\ < ||A + J'\\. 
The reverse estimate follows from 

||A + J\\ = ||A + J + J\\ = ||7r^(A + J)|| 

= |Ki?,(A + J)|| < ||i?,(A) + R,{J)l 

which holds for arbitrary sequences J G JT, by taking again the infimum over all 
sequences J G on the right-hand side. ■ 

Proposition 4.18 Let J' be a closed ideal of J-' and A a J' -fractal C* -suhalgehra 
of . Then 

(a) every C* -suhalgehra of A is J -fractal. 

{b) if X is an ideal of T with J <ZX and {A fl X),^ = A^^ fl for every strictly 
increasing sequence rj, then A is X-fractal. 

Proof, (a) Let ;B be a C*-subalgebra of A, and let B be a sequence in B with 
-R^(B) G Jr^ for a certain strictly increasing sequence 77. Then -R^(B) G H JT^. 
Since A is jT-fractal, Theorem 14.141 implies that B G JT". Hence B is jT-fractal, 
again by Theorem 14.141 

ih) Let Rr,{A) G Xr, for a sequence A G ^ and a strictly increasing sequence 77. By 
hypothesis, Rr,{A) G {AnX)^. Choose a sequence J G ^flX with -R^(A) = Rr^{3). 
The i7-fractality of A implies that A — J G JT, whence A G J + ^7 C X. By 
Theorem I4.14[ A is X-fractal. ■ 

4.5 Essential fractality and Fredholm property 

Let J-" be the algebra of matrix sequences with dimension function S and JC the 
associated ideal of compact sequences. We will call the /C-fractal C*-subalgebras 
of J-" essentially fractal. Note that every restriction J-"^ of J-" is again an algebra of 
matrix sequences (with dimension function Sorj); hence, the restriction /C^, of /C is 
just the ideal of the compact sequences related with J-"^. If we speak on compact 
suhsequences and Fredholm suhsequences in what follows, we thus mean sequences 
RrjA G JCrj and sequences i?^A which are invertible modulo /C^, respectively. In 
these terms. Corollary 14 . 1 61 reads as follows. 

Corollary 4.19 Let A he an essentially fractal and unital C*-suhalgehra of T . 
Then a sequence A ^ Ais compact (Fredholm) and only if one of its suhsequences 
is compact (Fredholm), respectively. 

The following is a consequence of Proposition 14.181 
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Corollary 4.20 Let A be a fractal C* -subalgebra of J^. If {A fl ]C)r, = An fl /C^ 
for every strictly increasing sequence rj, then A is essentially fractal. 

The finite sections algebra for band-dominated operators is a real life example for 
an algebra which is essentially fractal but not fractal (Theorem 14.251 below) . The 
following example shows an algebra which is fractal, but not essentially fractal. 

Example 4.21 Define (An) E J' by 

. _ J diag (0, 0, ... 0, 1) if n is even 
" \ diag (0, 1, ... 1, 1) if n is odd. 

The sequence (An) is fractal by Theorem I3.17[ but it is not essential fractal: its 
subsequence {A2n) is compact whereas its subsequence {A2n+i) is Fredholm. ■ 

Essential fractality has striking consequences for the behavior of the smallest 
singular values. Let again (Ti{A) < . . . < an{A) denote the increasingly ordered 
singular values of an n x n-matrix A. 

Theorem 4.22 Let A be an essentially fractal and unital C* -subalgebra of T . A 
sequence (y4„) E A is Fredholm if and only if there is a k eN such that 

limsupcrfc(A„) > 0. (49) 

n— >oo 

Proof. If (An) is Fredholm then, by Theorem 14.91 (c). liminf„_j.oo (A„) > 
for some k E N, whence (149|) . Conversely, let ( H9|) hold for some k. We choose 
a strictly increasing sequence rj such that lim„_^oo o'kiAri^n)) > 0. Thus, the 
restricted sequence (A,,{n))n>i is Fredholm by Theorem 14.91 Since A is essentially 
fractal. Corollary 14.191 (6) implies the Fredholm property of the sequence (An) 
itself. ■ 

Consequently, if a sequence (An) in an essentially fractal and unital C*-subalgebra 
of J-" is not Fredholm, then 

lim ak{An) = for each k eN. (50) 

n— >oo 

In analogy with operator theory, we call a sequence {An) with property (l50l) not 
normally solvable. 

Corollary 4.23 Let A be an essentially fractal and unital C* -subalgebra of J-". 
Then a sequence in A is either Fredholm or not normally solvable. 

Example 4.24 Consider the finite sections algebra S{T{C)) for Toeplitz opera- 
tors. Using the description of S{T{C)) given in Theorem \'2.'2\ one easily checks 
that (iS(T(C)) n }C)ri = S(T{C))n H /C^ for each strictly increasing sequence rj. 
Since S{J{C)) is fractal and Q d fC, the algebra S{J{C)) is essentially fractal by 
Corollary ilil ■ 
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4.6 Essential fractality of <S(BDO(N)) 

A bounded linear operator A on /^(N) is said to be a band operator if its matrix 
representation (aij) with respect to the standard basis of P{N) is a band matrix, 
i.e., if there is a constant M such that a^j = whenever |^ — j| > M. The norm 
closure of the set of all band operators on /^(N) is a C*-subalgebra of L(/^(N)) 
which we denote by BDO(N) and the elements of which we call band- dominated 
operators. 

To discretize the algebra BDO(N) we choose the same filtration V = {Pn) as 
for the Toeplitz algebra and consider the smallest closed subalgebra iS(BDO(N)) 
of J-"^ which contains all sequences (P„ylP„) with A band-dominated. It is not 
difficult to derive a stability criterion for sequences in iS(BDO(N)). It rests on the 
observation that a sequence A = (An) G J-"^ is stable if and only if the associated 
operator 

Op (A) := diag {Au A2, A3, . . .) E L{P{n)) 

is a Fredholm operator. In general, this observation is of less use, but if A G 
iS(BDO(N)), then Op (A) is a band-dominated operator. Thus, the known limit 
operators criterion for the Fredholm property of band-dominated operators im- 
plies a criterion for the stability of sequences in iS(BDO(N)). For details see 
Chapter 6 in [20] and [121 [HI 123] • One should mention that Roe [2H] generalized 
the limit operators Fredholm criterion to band-dominated operators on general 
exact discrete groups, which was used in [18] to derive a stability criterion for 
certain finite sections methods for these operators. 

Now we turn to fractality properties of the algebra iS(BDO(N)). We have 
already seen an example which shows that this algebra fails to be fractal. 

Theorem 4.25 The algebra S{BDO{N)) is essentially fractal. 

Sketch of the proof. Let A = (An) be a sequence in 5(BD0(N)) with Rr^{A) = 
(Ari^n)) E ICrf foT some strictly increasing sequence 77. Let A denote the strong 
limit of the sequence (An), and write A as (PnAPn) + (Kn). Then A is a band- 
dominated operator, and the sequence (Kn) lies in the kernel of the consistency 
map. This kernel is a closed ideal in iS(BDO(N)) which is generated (as an ideal) 
by sequences of the form (P„5P„CP„) - (P„PCP„) =: (P„Pg„CP„) with band 
operators B, C by Theorem 2.15 in [23]. It is an easy exercise to check that all 
sequences of this form are compact. Thus, letting n go to infinity in 

^r?(n) = Pr)(n)^Pr}{n) + K^^n) 

yields the compactness of A by Proposition 4.2 (a) in [23]. Consequently, (P„ylP„) 
is a compact sequence. Hence, the sequence A itself is compact. By Theorem 
14.141 the algebra 5(BD0(N)) is essentially fractal. ■ 
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4.7 Essential fractal restriction 



Our next goal is an analogue of Theorem 13. 121 for essential fractality. Recall that 
we based the proof of Theorem 13 . 1 21 on the fact that there is a sequence r] such that 
the norms ||y4^(„)|| converge for each sequence (An). We start with showing that 
r] can be even chosen such that not only the sequences (||74^(„)||) = (Si(y4^,(„))) 
converge, but every sequence (Sfc(74^(„))) with k E N. Again, Si(v4) > . . . > 
E„(A) denote the decreasingly ordered singular values of an x ra- matrix A. 

Proposition 4.26 Let A be a separable C* -subalgebra of T . Then there is a 
strictly increasing sequence 77 : N — )■ N such that the sequence (Sfc(A;,(.„))).„>i 
converges for every sequence (A„)„>i G A and every G N. 

Proof. First consider a single sequence (An) G A. We choose a strictly increasing 
sequence ?7i : N — j- N such that the sequence (Si(yl^^(„)))„>i converges, then a 
subsequence 772 of r/i such that the sequence (E2(A^2(n)))n>i converges, and so on. 
The sequence 77(71.) := r]n{n) has the property that the sequence (Sfc(A;,(.„))).„>i 
converges for every G N. 

Now let (A'")m>i be a countable dense subset of A, consisting of sequences 
A'" = (A^)„>i. We use the result of the previous step to find a strictly increasing 
sequence r/i : N — )■ N such that the sequences (Sfc(A^^^^^))„>i converge for every 
k E N, then a subsequence 7/2 of r/i such that the sequences (Sfc(A^^^^^)).„>i 
converge for every k, and so on. Then the sequence 7/(72) := 7/„(7z) has the 
property that the sequences (Sfc(A^,^j))„>i converge for every pair k, m E N. 

Let rj be as in the previous step, i.e., the sequences (Sfc(A^^-|))„>i converge 
for every A; G N and for every sequence A™ = (A™)„>i in a countable dense 
subset of A. We show that then the sequences (T,k{Ari{n)))n>i converge for every 
k E N and every sequence A = (A„) in A. Fix k E N and let e > 0. Using the 
well known inequality |Sfc(A) — T,k{B)\ < \\A — B\\ we obtain 

|Sfe(A^(„)) — Sfc(A^(/))| 

< |s,(a,h) - s,(a:;^„))| + |s,(a:^„)) - s,(a™(,))| 

+ |E,(A^,))-Sfc(A,(,))| 

< \\^r,{n) - ^^n)ll + |Sfc(-4^„,)) - Sfc(A^;))| + ||A^;) - A^(i)|| 

<2||a-a-|U + |s,(a™(„))-s,(a:;^,))|. 

Now choose tti G N such that ||A — A™||jf < e/3 and then iV G N such that 
|Efc(A-„)) - Sfc(A- ))| < e/3 for all n,l>N. Then |Efc(A,(„)) - Efc(A,(i))| < e 
for all n, I > N. Thus, (Sfc(A^(„)))„>i is a Cauchy sequence, hence convergent. ■ 

Proposition 4.27 Let A be a C*-subalgebra of T with the property that the 
sequences (Sfc(A„))„>i converge for every sequence (A„) G A and every G N. 
Then A is essentially fractal. 
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Proof. Let K = (A'„) G A and let 77 : N — N be a strictly increasing sequence 
such that G /C,,. Then, by assertion (b) of Theorem I4.3[ 

lim limsup Sfc(A''.^(„)) = 0. (51) 

fc— !>oo n-¥oo 

By hypothesis, limsup„_^^ Sfc(A"^(„)) = lim„^oo Sfc(A'n). Hence, implies 
limfc^oo lim„_j.oo Efc(A'„) = 0, whence K G /C by assertion (b) of Theorem 14.31 
Thus, every sequence in A which has a compact subsequence is compact itself. 
Thus A is essentially fractal by Theorem 14.141 ■ 

Theorem 4.28 Let A be a separable C* -subalgebra of J^. Then there is a strictly 
increasing sequence 77 : N — N such that the restricted algebra Arj = RrjA is 
essentially fractal. 

Indeed, if rj is as in Proposition 14.261 then the restriction Arf is essentially fractal 
by Proposition 14.271 ■ 

We know from Theorems 13.121 and 14.281 that every separable C*-subalgebra of J-' 
has both a fractal and an essentially fractal restriction. It is an open question if 
this fact generalizes to arbitrary closed ideals JT" of J-" in place of Q or /C, i.e., if 
can one always force jT-fractality by a suitable restriction? 



4.8 Essential spectra of self-adjoint sequences 

This section is addressed to the following question: Can one discover the essential 
spectrum of a sequence A = (An) G J-" (i.e., the spectrum of the coset A + /C, 
considered as an element of the quotient algebra J^/K.) from the behavior of the 
eigenvalues of the matrices A^? 

Given a self-adjoint matrix A and a subset M of M, let N{A, M) denote 
the number of eigenvalues of A which lie in M, counted with respect to their 
multiplicity. If M = {A} is a singleton, we write N{A, A) in place of N{A, {A}). 
Thus, if A is an eigenvalue of A, then N{A, A) is its multiplicity. 

Let A = (An) G J-" be a self-adjoint sequence. Following Arveson [H [21 [3], 
a point A G M is called essential for this sequence if, for every open interval U 
containing A, 

lim N{An, U) = 00, 

and A G M is called transient for A if there is an open interval U which contains 
A such that 

sup N{An, U) < 00. 

Thus, A G M is not essential for A if and only if A is transient for a subsequence 
of A, and A is not transient for A if and only if A is essential for a subsequence 
of {An). Moreover, if a point A is transient (resp. essential) for A, then is is also 
transient (resp. essential) for every subsequence of A. 
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Theorem 4.29 Let A ^ T be a self-adjoint sequence. A point A G M belongs to 
the essential spectrum of A if and only if it is not transient for the sequence A. 

Proof. Let A = (An) be a bounded sequence of self-adjoint matrices. First let 
A G M\o"(A + /C). We set Bn := An — XIn and have to show that is transient for 
the sequence (Bn). Since A G M \ o"(A + /C), the sequence (Bn) is Fredholm. Let 
k denote its a-number. By Theorem 14.91 (c) and the definition of the a-number, 

liminf ak+i{Bn) =: C > and liminf ak{Bn) = 0. 

n— >oo n—^oo 

Let U := (— C/2, C/2). Since the singular values of a self-adjoint matrix are 
just the absolute values of the eigenvalues of that matrix, we conclude that 
N{Bn, U) <k for all sufficiently large n. Thus, is transient. 

Conversely, let A G M be transient for {An)- We claim that {An — XIn) is a 
Fredholm sequence. By transiency, there is an interval U = {X — e, X + e) with e > 
such that sup„gj^ N{An, U) =: k < oo. Let T„ denote the orthogonal projection 
from C^'^"-' onto the [/-spectral subspace of An- Then rankT„ is not greater than 
k. It is moreover obvious that the matrices Bn '■= {An — XPn){I — Tn) + T„ are 
invertible for all n G N and that their inverses are uniformly bounded by the 
maximum of 1/e and 1. Hence, {B~^) G J-" and 

{An - XPn){I - Tn)B-' = / - T„5-\ (52) 

Since (T„) is a compact sequence (of essential rank not greater than k), this 
identity shows that the coset {An — XIn) + /C is invertible from the right-hand 
side. Since this coset is self-adjoint, it is then invertible from both sides. Thus, 
{An — XIn) is a Fredholm sequence. ■ 

Proposition 4.30 The set of the non-transient points and the set of the essential 
points of a self-adjoint sequence A G J-" are compact. 

Proof. The first assertion is an immediate consequence of Theorem I4.29[ The 
second assertion will follow once we have shown that the set of the essential points 
of A is closed. 

Let (Afc) be a sequence of essential points for A = {An) with limit A. Assume 
that A is not essential for A. Then there is a strictly increasing sequence rj : 
N — 7- N such that A is transient for A^. Let U be an open neighborhood of A 
with sup„gi^ N{Ar,(n), U) =: c < oo. Since A^ — > A and U is open, there are a 
k eN and an open neighborhood Uk of A^ with Uk C U. Clearly, N{Ar,{n), Uk) < 
N{Ar,{n), U) < a. On the other hand, since Afc is also essential for the restricted 
sequence A^, one has N{Ari(n), Uk) — )> oo as n — )• oo, a contradiction. ■ 

Note that the set of the non-transient points of a self-adjoint sequence is non- 
empty by Theorem 14.291 whereas it is easy to construct self-adjoint sequences 
without any essential point: take a sequence which alternates between the zero 
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and the identity matrix. In contrast to this observation, the following result shows 
that sequences which arise by discretization of a self-adjoint operator, always 
possess essential points. Let H be an infinite dimensional separable Hilbert space 
with filtration V := {Pn)- 

Theorem 4.31 Let A := (A„,) G J^^ he a self-adjoint sequence with strong limit 
A. Then every point in the essential spectrum of A is an essential point for A. 

Proof. We show that A — A/ is a Fredholm operator if A G M is not essential for 
A. Then A is transient for a subsequence of A, i.e., there are an infinite subset 
M of N and an interval f/ = (A — e, A + e) with e > such that 

supiV(v4„, f/) =: A; < oo. (53) 

nGM 

Let Tn denote the orthogonal projection from H onto the [/-spectral subspace of 
AnPn- By fl53|) . the rank of the projection T„ is not greater than /c if n G M. So 
we conclude as in the proof of Theorem 14.291 that the operators 

are invertible for all n G M and that their inverses are uniformly bounded by the 
maximum oil/e and 1. Hence, 

{An - XPn){I - Tn)B-' = 1- TnB~' (54) 

for all n G M. By the weak sequential compactness of the unit ball of L{H), one 
finds weakly convergent subsequences {{I — Tn^)B~J)r>i of {{I — Tn)B~^)n£M and 
{Tn^B~J)r>i of (TnB~^)n^M with limits B and T, respectively. The product of a 
weakly convergent sequence with limit C and a *-strongly convergent sequence 
with limit D is weakly convergent with limit CD. Thus, passing to subsequences 
and taking the weak limit in fl54p yields {A — XI)B = I — T. Further, the rank of 
T is not greater than k by Proposition 4.2 (a) in [22] • Thus, {A — XI) B — J is a 
compact operator. The compactness of B{A — XI) — I follows similarly. Hence, 
y4 is a Fredholm operator. ■ 

Arveson gave a first example where the inclusion in Theorem 14.311 is proper. 
Specifically, he constructed a self-adjoint unitary operator A G L{P{N)) with 

a{A) = aess{A) = {-1, 1} (55) 

such that is an essential point of the sequence (P„,y4P„). For completeness, 
Arveson's example is restated below. 

Example 4.32 Let Ei := 4N and E2 := 2N \ 4N, and define a function / on Ei 
by f{k) = + Set Oi := f{Ei) and O2 := (2N - 1) \ d. Clearly, both E2 
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and O2 are infinite subsets of N. Let / be any bijection from E2 onto O2. This 
construction implies a permutation vr of N with vr^ being the identity via 



We claim that the operator A : /^(N) — > /^(N), (a,i)ngN ^ (o.7r(n))ngN has the 
announced properties. Evidently, A = A* = A~^ 7^ ±J, whence ( !55|) follows. 
In order to see that is an essential point of (P„ylP„), let N„ denote the set 
{1, 2, . . . , n} and write US' for the number of the elements of a set S. It is 
elementary to check that ^{f{Ei fl N„,) \ N„) tends to infinity as n ^ 00, which 
implies that lim„_^oo tl(/(-^ l~l ^n) \ N„) = 00 and, consequently. 



Since A maps the basis element := (0, . . . , 0, 1, 0, . . .) of P(N) (with the 1 
standing at the kth place) to e,r(fc); it follows that PnAPnCk = for every k 
belonging to the set S'„ := {/c G N„ : TT{k) ^ N„}. But the cardinality of Sn 
tends to infinity as n — )■ 00 due to ( l56l) . Hence, is an eigenvalue of PnAPn for 
all sufficiently large n, and the multiplicity of this eigenvalue tends to infinity. 
Consequently, is an essential point for (P„/1P„). ■ 

4.9 Arveson dichotomy and essential fractality 

We say that a self-adjoint sequence A G J-" enjoys Arveson's dichotomy if every 
real number is either essential or transient for this sequence. Note that Arveson 
dichotomy is preserved when passing to subsequences. Arveson introduced and 
studied this property in a series of papers [H [21 [3] . He proved the dichotomy of 
the finite sections sequence (PnAPn) when A is a self-adjoint band operator, and 
he extended this result to a class of self-adjoint band-dominated operators which 
satisfy a Wiener and a Besov space condition. It was shown in Theorem 7.6 in 
[23] that this result holds for arbitrary self-adjoint band-dominated operators. 
We will get this fact here by combining Theorems 14.251 and 14.341 below. 

Theorem 4.33 The set of all self-adjoint sequences with Arveson dichotomy is 
closed in T . 

Proof. Let (A„),„gN be a sequence of self-adjoint sequences in T with Arveson 
dichotomy which converges to a (necessarily self-adjoint) sequence A in the norm 
of T . Then A„ + /C — A -|- /C in the norm of T j K. Since A„ -|- K and A + /C are 
self-adjoint elements of /K,-, this implies that the spectra of A„ + /C converge to 
the spectrum of A + /C in the Hausdorff metric. Thus, by Theorem 14.291 the sets 
of the non-transient points of A„ converge to the set of the non-transient points 
of A. Since the A„ have Arveson dichotomy by hypothesis, this finally implies 




lim tl(vr(N„) \ N„,) = cx). 



(56) 
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that the sets of the essential points of A„ converge to the set of the non-transient 
points of A in the Hausdorff metric. 

Let now A be a non-transient point for A and assume that A is not essential for 
A. Then there is a strictly increasing sequence r/ : N — > N such that A is transient 
for the restricted sequence A^. As we have seen above, there is a sequence (A„), 
where A„ is an essential point for A„, with A„ — )■ A. Since the property of being 
an essential is preserved under passage to a subsequence, A„ is also essential for 
the restricted sequence (A„)^. 

Since the sequences (A„)^ also have Arveson dichotomy and since (A„)^ — )■ A^ 
in the norm of J-"^, we can repeat the above arguments to conclude that the sets 
Mn of the essential points for (A„)^ converge to the set M of the non-transient 
points for A^ in the Hausdorff metric. Since A„ G M„ by construction, this im- 
plies that A G M. This means that A in not transient for A^, a contradiction. ■ 

We continue with a result which relates Arveson dichotomy with essential frac- 
tality. 

Theorem 4.34 Let A he a unital C* -suhalgehra of T . Then A is essentially 
fractal if and only if every self-adjoint sequence in A has Arveson dichotomy. 

Proof. First let A be essentially fractal. Let A be a self-adjoint sequence in 
A and A G M a point which is not essential for A. Then A is transient for 
a subsequence of A, thus, is transient for a subsequence of A — AI. From 
Theorem 14.291 we conclude that this subsequence has the Fredholm property. 
Then, by Corollary 14.191 (b) and since A is essentially fractal, the sequence A — AI 
itself is a Fredholm sequence. Thus, is transient for A — AI by Theorem 14.291 
again, whence finally follows that A is transient for A. Hence, A has Arveson 
dichotomy. 

Now assume that A is not essentially fractal. Then, by Theorem I4.14[ there 
are a sequence A = (An) G A and a strictly increasing sequence rj : N ^ N 
such that the restricted sequence A^ belongs to /C^ but A ^ /C. The self-adjoint 
sequence A*A has the same properties, i.e., (A*A)^ = A*A-f, G /C^/, but A*A ^ 
/C. 

Since A*A^ G /C^, the essential spectrum of A*A^ (i.e., the spectrum of the 
coset A*A^ + /Cr? in J^rj/K-ri) consists of the point only. Thus, by Theorem 14.291 
is the only non-transient point for the restricted sequence A*A^. 

Since A*A ^ /C, there is a strictly increasing sequence /i : N — ?■ N such that 
fi{N) n r](N) = and A* A^ ^ /C^. Hence, the essential spectrum of A* A^ 
contains at least one point A 7^ 0, and this point is non-transient for A* A^ by 
Theorem 14.291 again. Hence, there is a subsequence v oi ^ such that A is essential 
for A*A^, but A 7^ is transient for A*A^ as we have seen above. Thus, A is 
neither transient nor essential for A*A. Hence, the sequence A*A does not have 
Arveson dichotomy. ■ 
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Corollary 4.35 Every self-adjoint sequence in T possesses a subsequence with 
Arveson dichotomy. 

Proof. Let A be a self-adjoint sequence in J-". The smallest closed subalgebra A 
of J-" which contains A is separable. By Theorem 14.281 there is an essentially frac- 
tal restriction Ari of A. Then A^ is a subsequence of A with Arveson dichotomy 
by the previous theorem. ■ 

5 Fractal algebras of compact sequences 

In this section we consider compact and Fredholm sequences in fractal algebras. 
The property of fractality has some striking consequences. For example, fractal 
ideals in JC are constituted of blocks which are isomorphic to the ideal of the 
compact operators on a Hilbert space. There will be also a nice formula for the 
alpha-number of a Fredholm sequence. We will be very brief in this section and 
omit many details and almost all proofs. 

5.1 Fractality and large singular values 

First we will see that the singular values of fractal compact sequences behave 
as the singular values of compact operators on Hilbert space, i.e., the set of the 
singular values is countable and has as its only possible accumulation point. 
Note that this does not hold for general compact sequences. For example, take 
an enumeration (a„) of the rational numbers in [0, 1] and set 

Kn := anPnPiPn = diag {ttn, 0, . . . , 0). 

Then the sequence [Kn) is compact (it consists of rank one matrices), but the 
spectrum of its coset (Kn) -|- ^ is the closed interval [0, 1]. 

Given an n x n-matrix A, let again Si (A) > . . . > ^^(A) > denote the 
singular values of A, and write (Tsing{A) for the set of the singular values of A. 
Since the singular values of A are the eigenvalues of self-adjoint matrix {A*AY^'^, 
it is an immediate consequence of Proposition 13.101 that, for each sequence (An) 
in a fractal algebra, the sets (Tsing{An) converge with respect to the Hausdorff 
metric. In particular, 

limsup asing{An) = liminf (T,i„g(A„) = cr,i„g + g) . (57) 

If (An) G J-" is a fractal sequence, then the sequence (Si (/!„)) of the largest 
singular values of An converges. This fact follows immediately from Proposition 
13.81 (b) and the identity T,i{An) = \\An\\. One cannot expect that the sequence of 
the second singular values S2(A„) converges, too. Indeed, the sequence defined 
by 

^ _ f diag (1, 0, 0, . . . , 0) if n is odd 
" ' diag (1, 1, 0, . . . , 0) if n is even 
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is fractal by Theorem I3.17[ but the sequence of its second singular values alter- 
nates between and 1 and has, thus, two accumulation points. In fact, one can 
show that the sequence (S2(v4„)) can possess at most two limiting points, at most 
one of which is different from limSi(yl„). This fact holds more general. 

Proposition 5.1 // the sequence (An) & is fractal, then the set 

limsup{Si(A„), Sfc(v4„)} 

n—¥oo 

contains at most k elements. 

Proof. Write Uj for the set of all partial limits of the sequence We 
first verify that 

Hi U . . . U Hfc = limsup{Si(v4„), . . . , Sfc(v4„)} for every A; G N. (58) 

n—^oo 

The inclusion C is evident. Conversely, if A belongs to the right-hand side of 
( 158|) . then there are a strictly increasing sequence r/ : N — N and numbers kn 
in {1, ... , k} such that A = lim„^oo Since kn can take only finitely 

many values, there is a ko between 1 and k and a subsequence of r/ such that 
A = lim„^oo Hence, A e Ilfco, what verifies (EHl). 

We have already mentioned that IIi is a singleton. Next we show that for 
each j > 1 the difference Ilj+i \ (111 U . . . U Uj) contains at most one element. 
Assume there are points a and /3 in Hj+i \ (111 U . . . U IIj) with a > (5. Choose 
a subsequence (Sj+i(y4^(„))) of (Ej+i(yl„)) which converges to /3 as n — )■ oo. 
Then a cannot belong to the partial limiting set limsup (Tsj„c,(/1^(„)). Indeed, if 
a e limsupcr^i„g(A^(„)) then 

a e limsup{Si(A^(„)), Ej(A^(„))} 

n—^oo 

due to monotonicity reasons. Then 

a e limsup {Si(A„), . . . , Sj (A„)} = Hi U . . . U H^- 

which was excluded. Hence, a G limsup a sing (An) \ liminf o"smg(A„,), which con- 
tradicts (1371) . ■ 

Here is the announced result on singular values of fractal compact sequences. 
Theorem 5.2 Let (Kn) E KL he a fractal sequence. Then the set 

]l-\\masing{Kn) = (Jsing{{Kn) + Q) 

is at most countable, it contains the point 0, and is the only accumulation point 
of this set. 
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Proof. Let e > 0. By Theorem 14.31 (a). limfc_j,oo sup„>^ = 0. Thus, there 

is a ko such that sup„>^ Sfc(i^'„) < e for each k > /cq, whence 

hmsup{Sfc(,(J'i:'„), T,n{Kn)} C [0, e]. 

n—^oo 

Hence, every point in h-\im a sing {K^) \ [0, e] must he in 

hmsup{Si(ii'„), Efco_i(i^„)} 

n— >oo 

which is a finite set by Proposition 15. II Consequently, h-lim a sing{Kn) is at most 
countable and has as only possible accumulation point. That indeed belongs 
to this set is a consequence of Corollary 14.61 ■ 

5.2 Compact elements in C*-algebras 

There is a general notion of a compact element in a C*-algebra A. A non- 
zero element k of A is said to be of rank one if, for each a E A, there is a 
complex number fi such that kak = fik. We let C{A) stand for the smallest 
closed subalgebra of A which contains all elements of rank one. If such elements 
do not exist, we set C{A) = {0}. The elements of C{A) are called compact. Since 
the product of a rank one element with an arbitrary element of A is zero or rank 
one again, C{A) is a closed ideal of A. There are several equivalent descriptions 
of the ideal C{A). To state the descriptions which are important in what follows, 
we need some more notation. 

A C*-algebra is called elementary if it is *-isomorphic to the ideal K{H) of the 
compact operators on some Hilbert space H. A C*-algebra is called dual if it is 
*-isomorphic to a direct sum of elementary algebras. Thus, there is an index set 
T, for each t eT there is an elementary algebra jTj, and is *-isomorphic to the 
C*-algebra of all bounded functions a which are defined on T, take a value a{t) 
in jTj at t G T, and which own the property that for each e > 0, there are only 
finitely many t E T with ||a(t)|| > e. An alternate way to think of dual algebras 
is the following. Let {Jt}teT be a family of elementary ideals of a C*-algebra A 
with the property that JsJt is the zero ideal whenever s ^ t. Then the smallest 
closed subalgebra of A which contains all algebras Jt is a dual algebra, and each 
dual algebra is of this form. 

Theorem 5.3 Let A he a unital C* -algebra and J a closed ideal of A. The 
following assertions are equivalent: 

{a) J = C{J). 

{b) J is a dual algebra. 

(c) The spectrum of every self-adjoint element of J is at most countable and has 
as only possible accumulation point. 
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For every dual ideal of a C*-algebra there is a lifting theorem as follows. For a 
proof, see [15]. The first version of this theorem appeared in [27] and celebrates 
its 30th birthday in this year. 

Theorem 5.4 (Lifting theorem for dual ideals) Let A be a unital C* -alge- 
bra. For every element t of a set T, let Jt be an elementary ideal of A such that 
JsJt = {0} whenever s ^ t, and let Wt : A ^ ^i^t) denote the irreducible rep- 
resentation of A which extends the (unique up to unitary equivalence) irreducible 
representation of Jt. Let further J stand for the smallest closed ideal of A which 
contains all ideals Jt. 

(a) An element a E A is invertible if and only if the coset a + J is invertible in 
A/ J and if all elements Wt{a) are invertible in Bt. 

(b) The separation property holds, i.e. Ws{Jt) = {0} whenever s ^ t. 

(c) If j G J, then Wt{j) is compact for every t eT. 

(d) If the coset a+J is invertible, then all operators Wt{a) G L{Ht) are Fredholm, 
and there are at most finitely many of these operators which are not invertible. 

The following result is an immediate consequence of Theorems 15.21 and 15. 3[ This 
corollary implies that every unital and fractal C*-subalgebra of J-" which contains 
non-trivial compact sequences is a subject to the lifting theorem. 

Corollary 5.5 Let A be a unital and fractal C* -subalgebra of which contains 
the ideal Q . Then the ideal (^fl/C)/^ of A/Q is a dual algebra. 

5.3 Weights of elementary algebras of sequences 

A projection in a C*-algebra is a self-adjoint element p with p^ = p. We say 
that a closed ideal J of a. C*-algebra A lifts projections, if every coset which is 
a projection in A/ J contains a representative which is a projection in A. Note 
that, in general, closed ideals of C*-algebras do not lift projections. For a simple 
example, take A = C([0, 1]) and J' = {/ G ^ : /(O) = /(I) = 0}. The following 
proposition shows that elementary ideals of T/Q lift projections. More general, 
every dual ideal has the projection lifting property. 

Proposition 5.6 Let J be an elementary C* -subalgebra of T/Q. 

(a) Every projection p E J lifts to a sequence (Jin) E of orthogonal projections. 
I.e., (n„) + g =p. 

(h) If p and q are rank one projections in J which lift to sequences of projections 
(n^) and (n^), respectively, then 

dimimll^ = dimimll^ 

for all sufficiently large n. 
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Thus, for large n, the entries of the sequence (dimimn^)„>i are uniquely deter- 
mined by the algebra J^; they do neither depend on the choice of the rank one 
projection p nor on its lifting. 

For a precise formulation, we define an equivalence relation ~ in the set of all 
sequences of non- negative integers by calling two sequences {(3n) equivalent 

if an = Pn for all sufficiently large n. Then Proposition I5.6l states that the equiv- 
alence class which contains the sequence (dimimn^)„>i is uniquely determined 
by the algebra J . We denote this equivalence class by a'^ and call it the weight 
of the elementary algebra J. The algebra J is said to be an algebra of positive 
weight if the equivalence class a"^ contains a sequence consisting of positive num- 
bers only, and J is an algebra of weight one if the equivalence class a"^ contains 
the constant sequence (1, 1, . . .). Note that the weight is bounded if J is in KL/Q, 
since then (H^) is a compact sequence and has finite essential rank. 

5.4 Silbermann pairs and j7-Fredholm sequences 

Next we are going to examine the consequences of the Lifting theorem 15.41 for 
sequence algebras. We will do this in the slightly more general context of Silber- 
mann pairs. A Silbermann pair {A, J) consists of a unital C*-subalgebra A of 
J-" and of a closed ideal ^7 of ^ which contains Q properly and which consists of 
compact sequences only, and for which J /Q is a dual subalgebra of KL/Q. This 
property ensures that the lifting theorem applies to Silbermann pairs. Every 
sequence in A which is invertible modulo J is called an J -Fredholm sequence. 
Note that each JT- Fredholm sequence is Fredholm in sense of Section 14.21 (but, 
of course, a Fredholm sequence in A is not necessarily JT- Fredholm). Under the 
conditions of Corollary 15.51 {A,Ar\lC) is a Silbermann pair, and a sequence in A 
is [A n /C)-Fredholm if and only if it is Fredholm. The study of Silbermann pairs 
(in the special case when J /Q is an elementary subalgebra oi IC/Q) was initiated 
in [28]. 

Let {A, J) be a Silbermann pair. Then the algebra J /Q is dual; hence, it is 
the direct sum of a family {It)t&T of elementary algebras with associated bijective 
representations Wt : It K{Ht). These representations extent to irreducible 
representations of A into L{Ht) which we denote by Wt again. In this context, 
the Lifting theorem 15.41 specifies as follows. 

Theorem 5.7 Let {A, form a Silbermann pair. 

(a) A sequence A & A is stable if and only if it is J' -Fredholm and if the operators 
Wt{A) are invertible for each t & T. 

(b) The separation property holds, i.e., Ws{It) = {0} whenever s ^ t. 

(c) // J G JT", then Wt{J) is a compact operator for every t eT. 

(d) If the sequence A E A is J' -Fredholm, then all operators Wt{A) are Fredholm, 
and there are at most finitely many of these operators which are not invertible. 
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For each t G T, we choose and fix a representative (a^) of the weig ht a^* of the 
elementary ideal It- Let the sequence A := G ^ be JT'-Fredholm. Assertion 
[d) of the Lifting theorem 15.71 implies that the sum 

a„(A) := ^ dimker Wt{A) (59) 

is finite. Evidently, this definition depends on the choice of the representatives 
of the weight functions. But since only a finite number of items in the sum 
dsn]) is not zero, the equivalence class of the sequence (a„(A)) modulo ~ is 
uniquely determined. Thus, the entries of that sequence are uniquely determined 
for sufficiently large n. 

The main result of the present section is the following splitting property of the 
singular values of a JT-Fredholm sequence. The numbers ak{An) with 1 <k <n 
denote again the increasingly ordered singular values of An. 

Theorem 5.8 Let [A, J) he a Silhermann pair, and let the sequence A = {An) 
he J-Fredholm. Then A is a Fredholm sequence, and 

lim cr„„(A)(^n) = whereas liminf cra„(A)+i(^„) > 0. (60) 

n— >oo n— >oo 

The proof makes use of results on lifting of families of mutually orthogonal pro- 
jections and on generalized (or Moore- Penrose) invertibility. For details see |22j . 
Theorem 15.81 has some remarkable consequences. First note that the number 

a(A) := limsup a„(A) (61) 

is well defined and finite for every JT- Fredholm sequence A G Since (Q;n(A)) 
is a sequence of non-negative integers, it possesses a constant subsequence the 
entries of which are equal to a (A) given by ( 16T1) . Together with ( l60l) . this shows 
that 

liminf (TQ,(A)(^n) = and liminf (Ta(A)+i(^n) > 0. (62) 



Corollary 5.9 Let [A, J) he a Silhermann pair and A E A a J-Fredholm se- 
quence. Then the a-numher of the Fredholm sequence A is given hy ffg7|) . 

Let again A = (An) be j7-Fredholm. Evidently, for large n, the singular values 
of An are located in the union [0, e„] U [d, oo) where 

£n ■■= cra,AA){An) and d := liminf aa„(A)+i{An)/2. 

n— >-oo 

From fl60p one concludes that — as n — oo and d > 0. Thus, the singular 
values of the entries of ^J-Fredholm sequence own the sphtting property. 
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Note that the number of the singular values of An which lie in [0, 5„] depends 
on n in general (it is just given by the quantity a„(A) in (159!) ). A concrete 
instance where this dependence on n can be observed occurs will be examined 
in Example 15.131 below. The idea used there allows one to construct Silbermann 
pairs with arbitrarily prescribed weight sequences (ajj). On the other hand, many 
of the approximation methods used in practice have the property that every rank 
one projection in J'/Q lifts to a sequence of projections of rank one. Thus, in 
this case, the numbers are independent on n and can be chosen to be 1 for all 
n. For Silbermann pairs with this property. Theorem 15.81 and its Corollary 15.91 
specify as follows. 

Corollary 5.10 Let {A, JT") be a Silbermann pair where all weight sequences [a^) 
are identically equal to one, and let A E A be a J -Fredholm sequence. Then 

a{A) = ^dimkeriyt(A), (63) 

and the sequence A has the a{A)- splitting property, i.e., the number of the sin- 
gular values of An which tend to zero is a (A). 

We are going to consider a few examples. 

Example 5.11 The simplest Silbermann pairs {A, arise when J jQ is an ele- 
mentary algebra. For a concrete model, let V = (P„) be a sequence of orthogonal 
projections of finite rank on a Hilbert space H which converge strongly to the 
identity operator. Let J-"^ denote the C*-algebra of all sequences A = (An) of 
operators An : imP„ — )■ imP„ which converge *-strongly to an operator W{A). 
The set 

J"" := {{PnKPn + Gn) : K e K{H), (Gn) e G} 

forms a closed ideal of the algebra J-'^, and (-F^, J^^) is a Silbermann pair for 
which j'^ IQ^ is *-isomorphic to K{H). Moreover, J'^ is an algebra of weight 
one. In this setting. Theorems 15.71 and 15.81 and Corollary 15.101 specify as follows. 

Corollary 5.12 Every J'^ -Fredholm sequence A G owns the finite splitting 
property, and its splitting number a{A) is equal to dimker iy(A). ■ 

Example 5.13 Define sequences V = (P„) and (Rn) as in Section [2l2l Consider 
the set A of all sequences A = (A„) in J-"^ for which the strong limits 

s-limA„P„, s-limyl*P„, s-limP„A„P„, s-limP„A*P„ 

exist. We denote the first and third of these strong limits by W{A) and W{A), 
respectively, ^ne can straightforwardly check that ^ is a C*-subalgebra of J-^ , 
that W and W are *-homomorphisms on A, and that 

J := {{PnKPn + RnLRn + Gn) : K, L E K{f{Z+)), {Gn) G Q""} 
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is a closed ideal of A for which {A, is a Silbermann pair. Moreover, the 
two involved weight sequences can be chosen to be identically one. The algebra 
A contains all sequences {PnT{a)Pn) of the finite sections of Toeplitz operators 
T(a) with generating function a G L°°(T). Thus, Corollary 15.101 implies the 
following result which holds for arbitrary bounded Toeplitz operators. Again, we 
set a{t) = a{t~^). 

Corollary 5.14 Let a G L°°(T). // the sequence A := [PnT{a)Pn) is invertible 
modulo the ideal J , then A is a Fredholm sequence with a-numher 



Note that neither a criterion for the Fredholm property of the finite sections 
sequence {PnT{a)Pn) with general a G L°°{T) nor an explicit formula for their 
a-number is known. We also do not know anything on the fractality of such 
sequences. Recall in this connection that Treil constructed an invertible Toeplitz 
operator for which the finite sections sequence {PnT{a)Pn) fails to be stable. It 
is not known if Treil's sequence is Fredholm. ■ 

Example 5.15 Here we present an example with non-constant weight. Let the 
operators P„ and Rn be as in Example I5.13[ and set V = {Pn)n>i- Consider the 
smallest closed subalgebra A of J-^ which contains the identity sequence 
the ideal Q of the zero sequences and all sequences {Kn) of the form 



where K G A'(/^(Z"*')). One easily checks that if {An) is a sequence in A then 
every entry An is of the form 



where 7 G C, A" is compact, and (G„) G Q. Clearly, ^ is a unital C*-subalgebra 
of J-^, and the mapping 



is a representation of A which maps the sequence [An) given by f l6^ to the op- 
erator 7J + K. We show that the invertibility of the operator + K implies 
the stability of the sequence A defined by ( 16^ . Indeed, consider the strictly 
increasing sequences /i, 77 : N — t- N given by fi{n) = 2n and rj^n) = 2n + 1. 
By Theorem \2.2\ the restricted sequences A^ and A^ belong to the correspond- 
ing restricted algebras S(J{C))^ and iS(T(C))r, of the finite sections method for 
Toeplitz operators, respectively. Since 



a (A) = dimkerT(a) + dimkerT(a). 




PnKPn if n is odd 

PnKPn + RnKRn if U IS CVCU 




(64) 



ly : L(/2(Z+)), (An) ^S-\imAnPr 



n 



R2nA2nR2n 'jl + K = W (A) strougly as n 00, 
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we conclude from Corollary 12.61 that the invertibility of W{A) = 'yl + K implies 
the stability of both and and, hence of the sequence A. 

It is further easy to check that the set of all sequences of the form ( l64l) with 
7 = forms a closed ideal of A and that the quotient algebra J'/Q is *-isometric 
(via W) to K{f{Z+)). Set n„ := PnPiPn if n is odd and n„ := PnPiPn + RnPiRn 
if n is even. Then the sequence (n„) belongs to J , the coset p := (n^) + ^ is a 
non-trivial minimal projection in J /Q, and one has 



Thus, the alternating sequence (1, 2, 1,2,.. .) is a representative of the (only) 
weight related with J , and the identity ( 159|) specifies to 



Example 5.16 The smallest closed subalgebra of J-" which contains all sequences 
{PnT{a)Pn) where a G C(T) and a = a is of constant weight two. It is left to the 



5.5 Complete Silbermann pairs 

Let {A, J) be a Silbermann pair. We call this pair complete if the ideal Q is 
properly contained in J and if the family {VFf jteT of the lifting homomorphisms 
of (^, JT") is sufficient for stability in the sense that a sequence A G ^ is stable 
if and only if the operators VFt(A) are invertible for every t G T. We call the 
pair {A, J) weakly complete if a sequence A G ^ is stable if and only if the 
operators Wt{A) are invertible for every t & T and if the norms of their inverses 
are uniformly bounded. In this case we call the family of the Wt weakly sufficient 
for A. Finally, we call a unital fractal C*-subalgebra ^ of J-" a Silbermann algebra 
if {A^ ^ n /C) is a weakly complete Silbermann pair. The latter "weak" notions 
will be needed in Section 15.61 

Theorem 5.17 Let [A^ J) be a complete Silbermann pair and let A E A. Then 

(a) A is stable if and only if all operators Wt{A) are invertible; 

(b) \\A + g\\^/g = maxteT\\WtiA)\\. 

(c) A is J -Fredholm if and only if all operators Wt{A) are Fredholm and if there 
are only finitely many of them which are not invertible; 

(d) A E if and only if all operators Wt{A) are compact and if, for each e > 0, 
there are only finitely many of them with \\Wt{A)\\ > e. 





(which also could have been verified directly without effort). 



reader to work out the details. 
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Proof. Assertion (a) is a re-formulation of the sufficiency condition. Assertion 

(b) is a consequence of (a), since every *-homomorphism between C*-algebras 
which preserves spectra is an isometry. 

(c) The 'only if part of assertion (c) follows from the Lifting theorem 15.71 (d). 
Conversely, let A e ^ be a sequence for which all operators Wt{A) are Fredholm 
and for which there is a finite subset Tq of T which consists of all t such that 
Wt{A) is not invertible. Then all operators Wt{A*A) are Fredholm, and they are 
invertible if t ^ Tq. Let t G Tq. Then Wt{A*A) is a Fredholm operator of index 
0. Hence, there is a compact operator Kt such that Wt{A*A) + Kt is invertible. 
Choose a sequence G JT" with Wt(Kt) = Kt and Ws(Kt) = for s 7^ t (which 
is possible by the separation property in Theorem 15. 7p , and set 

Then K belongs to the ideal J^, and all operators Wi(A*A + K) are invertible. 
By assertion (a), the sequence A*A-|-K is stable. Similarly, one finds a sequence 
L G JT" such that AA* + L is a stable sequence. Consequently, the sequence A is 
invertible modulo JT, whence the JT-Fredholm property of that sequence. 

(d) Since J^/Q is a dual algebra, the 'only if part follows again from the Lifting 
theorem 15.71 (c). For the 'if part, let K G ^ be a sequence such that, for every 
e > 0, there are only finitely many t eT with ||iyf(A)|| > e. For n G N, let T„ 
stand for the (finite) subset of T which collects all t with ||iy((K)|| > 1/n. For 
each t G T„,, choose a sequence K* G with Wt{K^) = WtiK) and iy,(K*) = 
for s ^ t (which can be done by the separation property in Theorem 15.71 again), 
and set K„ := J2teT„ K*. Then Wt{K - K„) = for t G T„ and Wt(K„) = for 
t ^ Tn. Hence, supj^ ||Wf(K - K„)|| < 1/n for every n G N. By Theorem EHI 
(6), the left-hand side coincides with ||K — K„ + Being the norm limit of 
a sequence in J , the sequence K belongs to J itself. ■ 

An example for a complete Silbermann pair is (5(T(C)), J) consisting of the 
algebra of the finite sections method for Toeplitz operators and its distinguished 
ideal flM|l . A sequence in the algebra S{J{C)) is Fredholm if and only its strong 
limit is a Fredholm operator (note that T(a) and T{a) are Fredholm only simul- 
taneously). Equivalently, the sequence A := {PnT{a)Pn + PnKPn + RnLRn + Gn) 
with a G C(T), /T, L compact and ((?„) G ^ is Fredholm if and only if T(a) is a 
Fredholm operator. In this case, 

a(A) = dimker(T(a) + K) + dimker(T(a) + L). (65) 

In particular, if = L = 0, then 

a(A) = dim ker T(a) + dim kerT(a) 

= maxjdim ker T(a), dim ker T(a)} 
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where the second equahty holds by a theorem of Coburn which states that one of 
the quantities dimkerT(a) and dimkerT(a) for each non-zero Toeplitz operator. 

5.6 The extension-restriction theorem 

Let be the algebra of matrix sequences with dimension function 5 and the 
associated ideal of zero sequences. We say that a C*-subalgebra J^^^ of is an 
extension of a C*-subalgebra A of by compact sequences if there is a subset 
K! of the ideal of the compact sequences in such that A^^^ is the smallest 
C*-subalgebra of which contains A and K! . 

Theorem 5.18 Let A be a unital separable C*-subalgebra of an algebra J^^ . Then 
there are an extension A^^^ of A by compact sequences and a strictly increasing 
sequence rj such that the restriction A^^^ is a Silbermann algebra. 

In other words, after extending A by adding a suitable set of compact sequences 
and then passing to a suitable restriction, we arrive at a weakly complete Silber- 
mann pair {A'^^, A'^^^ n /C^), i.e., the algebra A'^^^ is fractal, and the family of 
the lifting homomorphisms of its dual ideal A^^^ fl /C^ is weakly sufficient for the 
stability of sequences in A'^^. 

Proof. Let Aq be a countable dense subset of A. We will also assume that the 
identity sequence is in ^o- The set ^q^o is still countable and dense in A. For 
each sequence A = {An) in we write 

AlAn = E:diag(Ai(AO, . . . , \sin){An))En (66) 

with a unitary matrix En and increasingly ordered eigenvalues < \i{An) < 
• • • < ^5{n){An)- For /, r G N, let Ki^^n be the 5{n) x 5(n)-matrix which is zero 
if max{/, r} > 5{n) and which has a 1 at the /rth entry and zeros at all other 
entries if max{/, r} < 5{n). The sequence K^''"'' with entries 

K^'''' := ElKi^r,nEn 

is a sequence of rank one matrices, hence compact. Let A^^^ stand for the smallest 
C*-subalgebra of J^^ which contains the algebra A, the ideal , and all sequences 
j^A,i,r ^j^]-^ A G ^0 and Z, r G N. It is a simple exercise to show that the algebra 
A^^^ is still separable. Hence, by Theorems 13.121 and 14.281 there is a strictly 
increasing sequence rj such that the restriction A^^^ is fractal and essentially 
fractal. We claim that A^^^ is a Silbermann algebra. Note that the sequences 
K^''' := Yl\=i K^'''' with entries 

ir^'-:=Kdiag(l, ...,1, 0, ...,0)i?„ (67) 

where r ones followed by 5{n) — r zeros in the diagonal part belong to A^^^. 
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To simplify notation, we will assume that t] is the identity mapping (otherwise 
replace 6 hj 6 or] in what follows) , and we denote the (restricted) ideal A'^^^ fl K,^ 
by J'. Since .4 is a C*-subalgebra and JT" is a closed ideal of the algebraic 
sum ^ + J" is a C*-subalgebra of A'^^^. This subalgebra contains A, and all 
sequences K^'''^ Thus, = A + J. 

Since A^^^ is fractal, the ideal J /Q^ is dual by Corollary l5.5[ Let {It)ter denote 
the set of its elementary components and, for each t E T, let Wt : It —> L{Ht) 
stand for the associated irreducible representation. As earlier, we will denote an 
irreducible representation of It and its irreducible extensions to ^^^*/ and A*^^^ 
by the same symbol. 

Let A G Ao- We claim that the coset K^'^''^ + = K^ ^ + ^"^ is a rank one 
projection in (A'^^^ fl fC^)/Q^ . Indeed, the entries K^'^ are projection matrices of 
rank one. Hence, for every positive sequence {B*Bn) G A'^^^, there is a sequence 
(Pn) of complex numbers such that 

K^BlBr^Ky = (5r,Ky for every n e N. 

The sequence (/3„ii'^'^)„gN is fractal, and /3„ is the largest singular value of 
f3nK^'^. By Proposition 15. the sequence (/3„) is convergent. Since every se- 
quence in A'^^^ is a linear combination of four positive sequences, we conclude 
that, for every sequence C = (C„) G A'^^*, there is a convergent sequence (7^) of 
complex numbers such that 

K^^^CnK^^^ = inK^ for every neN. 

Put 7 := lim„^oo7n- Then K^'^CK^'^ — 7K^'^ G Q^, which proves the claim. 

Since the elementary components of J jQ^ are generated by rank one projec- 
tions, there is a t(A) G T such that K^'^ + G /t(A)- Since Jt(A) is an ideal, the 
equality 

implies that K^'^'^ + G /^(a) for every pair /, r G N. In particular, all cosets 
j^A,r _|_ Q& i^giong to It{K)- Since the cosets K^'''' + are linearly independent 
rank one projections and the homomorphism Wt{K) is irreducible, the operators 
W^t(A)(K^'''') form a linearly independent set of projection operators of rank one 
in L(Ht{A))- In particular, the Hilbert space Ht^h) has infinite dimension. 

Since ^0 is dense in A^ the sequences A + K with A G ^0 and K G A^^^ fl 
form a dense subset A^^^ of A^^^. Let B := A + K be a sequence of this form, for 
which B*B is not a Fredholm sequence (equivalently, B*B is not a JT-Fredholm 
sequence, since J contains all compact sequences in A^^^^. Then A = (/!„) is 
not a Fredholm sequence, hence 

lim \r[A^ = for every r G N (68) 
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by (!50|) (see (!66|) and recall that the algebra A^^^ is essentially fractal after re- 
striction). From (l66l) - (!68|) we conclude that A*AK^''' G for every rGN, 
hence 

PVt(A)(A*A)iyj(A)(K^''') = for every rGN. (69) 

Since (VFt(A)(K^''')),,>i is an increasing sequence of orthogonal projections on 
Ht{A), this sequence converges strongly, and its limit, P, is the orthogonal pro- 
jection from Ht{A) onto the closure of the linear span of the union of the ranges of 
the Wt(A)(K^''') (see, for example. Theorem 4.1.2 in [IT]). So we conclude from 
(EID that lVt(A)(A*A)P = 0. Thus, and by Theorem O (c), 

iyi(A)(B*B)P = iyi(A)(A*A)P + iyt(A)(A*K + K*A + K*K)P 

is a compact operator. Then Wt(A)(B*B) cannot be invertible: otherwise, the 
projection P were compact, but the range of P has infinite dimension, which 
follows by the same arguments as the infinite dimensionality of Ht[A)- 

Thus, whenever B G A'{^^ and B*B is not a Fredholm sequence, then one of 
the operators VFt(B*B) is not invertible. Conversely, if all operators VFf(B*B) 
with t G T are invertible, then B*B is a Fredholm sequence. By Theorem 15.71 
(e) this implies that, whenever all operators VFj(B*B) with t G T are invertible, 
then the sequence B*B is a stable. Since this fact holds for all sequences B in 
the dense subset ^q^* of A*^^^, the family {Wt)t&T is weakly sufficient for A^^^, as 
one easily checks. ■ 

It is not clear if one can force also a complete Silbermann pair by a similar con- 
struction. The point is that the implication, obtained at the end of the previous 
proof, does only hold for sequences in a dense subset. Another open question is 
if there is a version without restriction if one starts with a fractal and essentially 
fractal separable subalgebra A. 
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